Regina King se narodila 15.ledna 1971 Tomasovi a Glorii King v Los Angeles jako nejstarší potomek (má ještě sestru Reinu - také herečka) . Regina absolvovala West Chester High School. V roce 1997 se provdala za bývalého profesionálního fotbalistu Iana Alexandera, s nímž vychovává jedno dítě - Iana Alexandra Jr. Vrhla se ale i na podnikání a v Los Angeles si otevřela restauraci Paio.