Реджина Кинг родилась в Лос-Анджелесе в семье учительницы и электрика. Еще в детстве она начала брать уроки актерского мастерства, а будучи подростком, получила одну из главных ролей в ситкоме «227», где снималась в 1985–1990 годах.
В 1988 году Реджина окончила старшую школу Вестчестера и поступила в Университет Южной Калифорнии. После закрытия сериала «227» Кинг перешла к более серьезным ролям — как, например, в фильмах «Ребята с улицы» и «Поэтичная Джастис». Прорывом в ее карьере стала работа в картине «Джерри Магуайер». Она также исполняла второстепенные роли в фильмах «Враг государства», «Могучий Джо Янг», в сериалах «24 часа», «Прыжок веры», «Саутленд», «Бесстыдники» и других. В 2015 году она получила номинацию на «Эмми» как лучшая актриса второго плана за работу в сериале «Американское преступление».
В 1997–2007 годах Реджина Кинг была замужем за Иэном Александром-старшим. В этом браке родился сын Иэн Александр-младший.
