Regina King ilk olarak "227" (1985-1990) adlı televizyon dizisinde "Brenda Jenkins" olarak dikkat çekti. "Cuma" (1995) filminde "Dana", "Yeni Bir Başlangıç" (1996) filmindeki "Marcee Tidwell", hit animasyon dizisi "The Boondocks" adlı dizide "Riley" / "Huey Freeman" ve "Southland" adlı dizide "Dedektif Lydia Adams" gibi rollerle daha fazla öne çıkarak hem televizyonda hem de filmlerde başrollerde oynadı. "Southland" dizisinde canlandırmış olduğu karakter ile 2012 ve 2013'te Drama Dizisinde En İyi Yardımcı Kadın Oyuncu dalında iki kez "Eleştirmenlerin Seçimi Televizyon Ödülü" adaylığını kazandı.