Brian Charles Johnson, oyunculuk kariyerine 1999 yılında başlamıştır. İlk olarak "Law & Order: Special Victims Unit" adlı dizide George 'G-Man' Fortino karakterini canlandırdı. Bu rol, Johnson'ın kariyerinde önemli bir başlangıç noktası oldu. O dönemde, "Para Avcısı" filminde de bir rol aldı. Johnson, daha sonra "Gotham" adlı dizide Todd karakterini canlandırdı. Bu dizideki performansıyla dikkat çekti.
Johnson, 2015 yılında "Düzenbaz Pete" adlı dizide Jason karakterini canlandırdı. Bu rol, kariyerinde önemli bir adım oldu. Ayrıca, "Master of None" adlı dizide de Jason karakterini canlandırdı. Johnson, "Suç Kraliçeleri" adlı dizide Giovani - The Butcher karakterini canlandırdı. Bu rol, kariyerinde önemli bir yer tuttu. Ayrıca, "Başvuru: Kabul" adlı filmde Student at Party karakterini canlandırdı. Bu filmdeki performansıyla dikkat çekti. Johnson, "Doomsdays" adlı filmde Jaidon karakterini canlandırdı. Bu filmdeki performansıyla dikkat çekti. Johnson, "Spring Awakening: Those You've Known" adlı programda kendisini canlandırdı.