Regina King började karriären i tidiga tonåren med scenroller på lokala teatrar i Los Angeles-området och mindre roller i TV-serier som ”The Cosby Show” (1984–92). Med en fast biroll i TV-serien ”227” (1985–90) blev hon professionell.