Regina King, Los Angeles, Kaliforniya'da özel bir doktor olan Gloria'nın oğlu olarak dünyaya geldi. eğitim öğretmeni ve elektrikçi Thomas King. O başladı kariyerine 227 (1985) adlı televizyon programında başladı, ardından bir rol Artık Çocuk Değiller (1991). O başladı rolünden sonra ana akım izleyici tarafından tanınması Cuba Gooding Jr.'ın karakterinin karısı Yeni Bir Başlangıç (1996). O birlikte rol aldığı Devlet Düşmanı (1998) as Will Smith'in karakterinin karısı.