Nascida em Los Angeles, Regina King estudou na University of Southern California e começou a se destacar na televisão aos 14 anos, na série de comédia 227, da qual participou de 1985 a 1990, interpretando a estudiosa Brenda Jenkins.
A jovem atriz fez sua estreia no cinema em 1990, na comédia dramática Os Donos da Rua, diante das câmeras de John Singleton. O diretor ofereceu-lhe novamente um papel ao lado de Janet Jackson no drama Sem Medo no Coração, em 1994, antes de trabalhar com ela pela terceira vez, no ano seguinte, em Duro Aprendizado, um novo drama sobre a diversidade racial.
Foi em 1996 que Regina King assumiu o centro do palco, interpretando a esposa de Cuba Gooding Jr. na comédia dramática Jerry Maguire - A Grande Virada. Posteriormente, interpretou a esposa de Will Smith no suspense Inimigo do Estado, antes de participar do filme de aventura dos estúdios Disney, Poderoso Joe.
Nos anos seguintes, Regina King se concentrou principalmente nas comédia das grandes telas, trabalhando em Legalmente Loira 2 (2003) e junto de Eddie Murphy em A Creche do Papai. Em 2005, atuou no filme biográfico musical Ray, interpretando a amante do famoso músico estrelado por Jamie Foxx. Retornando a papeis mais leves, ela atua como parceira de Sandra Bullock em Miss Simpatia 2: Armada e Poderosa (2005), participando, também, da dublagem da animação Lucas, um Intruso no Formigueiro.
Sem esquecer o mundo da televisão, que lhe deu os primeiros papéis, a atriz interpreta a advogada Sandra Palmer, a irmã do presidente Palmer, na série 24 Horas (2007) emprestando também seu talento como a Detetive Lydia Adams em Southland (2009-2011). Seu retorno ao cinema se dá em 2011, na comédia romântica Nossa União, Muita Confusão, onde atua como a melhor amiga apaixonada de Brad Boyd, personagem de Forest Whitaker.
A atriz também participou das séries The Big Bang Theory, American Crime e, recentemente, protagonizou a vigilante Angela Abar, em Watchmen, e Sharon Rivers, em mais um papel racial, no longa Se a Rua Beale Falasse.