Regina King nasceu em Los Angeles, Califórnia, para Gloria, um professor de educação especial, e Thomas King, um eletricista. Ela começou sua carreira no programa de televisão 227 (1985), seguido por um papel na Boyz n the Hood (1991). Ela começou a ser reconhecido por um público mainstream depois de seu papel de esposa do personagem de Cuba Gooding Jr. em Jerry Maguire (1996). Ela co-estrelou em Inimigo do Estado (1998) como a esposa do personagem de Will Smith.