Aquest article o aquest apartat conté informació obsoleta o li falta informació recent. Podeu col·laborar actualitzant-lo o afegint-hi la informació que manca. «Queda en 2019»
King va néixer a Los Angeles, a Califòrnia, filla de Gloria, professora, i Thomas King, electricista. Els dos es van divorciar l'any 1979.[3] És la germana petita de l'actriu Reina King. Regina i Reina signifiquen "reina" en llatí i en espanyol, respectivament. King va estudiar al Westchester High School[4] i a la Universitat de Califòrnia del Sud.
L'any 1985, King comença la seva carrera d'actriu amb 14 anys, en el paper de Marla Gibbs, Brenda en la sitcom 227,[5] un paper que va interpretar fins al 1990, o sigui durant cinc temporades. Enllaça al cinema, participant en films independents de John Singleton - Boyz n the Hood, Poetic Justice i Higher Learning - i algunes aparicions a sèries de televisió.
L'any 1995, és al cartell de la comèdia independent d'èxit, Friday, permetent-li d'encadenar l'any següent amb una gran producció: la comèdia dramàtica Jerry Maguire, amb Tom Cruise i Cuba Gooding Jr., del qual és l'esposa. Destaca l'any 1998 al blockbuster Enemy of the State, de Tony Scott, on interpreta aquesta vegada l'esposa de l'heroi encarnat per Will Smith, després participa en la producció familiar El meu amic Joe, interpretada per Charlize Theron.
Després d'una pila de segons papers a films i telefilms, intenta tornar a la televisió. L'any 2002, actua a la sitcom Leap of Faith, al costat de Sarah Paulson i Lisa Edelstein. Però el programa és aturat al cap d'alguns episodis. Queda doncs al cinema per a segons papers en comèdies - Escola paterna, Una rossa molt legal 2, Una Ventafocs moderna i Miss Congeniality 2: Armed & Fabulous. Però l'any 2004, destaca en la seva actuació dramàtica en un biopic oscaritzat, Ray.
El seu retorn a la televisió s'efectua doncs en aquest registre: l'any 2007, s'uneix en la temporada 6 de la sèrie 24 hores, en el paper recurrent de Sandra Palmer. Després, l'any 2009, ella fa el principal paper femení de la sèrie policíaca Southland, on interpreta la detectiu Lydia Williams durant cinc temporades. Encadena des de 2014 un paper recurrent la quarta temporada de la sèrie dramàtica Shameless, després de la primera temporada de la sèrie de terror The Strain.
Es casa amb Ian Alexander, el 23 d'abril de 1997. Mare d'un noi nascut el 19 de gener de 1996, demana el divorci el 8 de novembre de 2006, argumentant violència física, consum de drogues, i relacions extra-conjugals.[7]
Entre 2011 i 2013, surt amb l'actor Malcolm-Jamal Warner.[8] Es coneixen des dels anys 1980, quan participen encara nens, en populars sitcoms familiars de la cadena americana NBC.[9]