Народилась 15 січня 1971 року в Лос-Анджелесі у Томаса і Глорії Кінг.
Першу роль отримала ще підлітком в ситкомі NBC «227», де знімалася з 1985 по 1990 роки. Великим успіхом для її кар'єри стала другорядна роль у фільмі «Джеррі Магуайер» (1996).
В 2015 році Кінг зрежисувала серіали «Бути Мері Джейн» і «Скандал», того ж року отримала «Еммі» за кращу другорядну жіночу роль в серіалі ABC «Американський злочин». В 2019 році була нагороджена преміями «Оскар» та «Золотий глобус» в номінації «Найкраща акторка другого плану» за фільм «Якби Біл-стріт могла заговорити».
У 1997 році одружилася з Яном Олександром. 19 січня 1996 року народила сина Яна Олександра-молодшого. Розлучилася у 2007 році. Зустрічалась з актором Малкольмом-Джамалом Ворнером з 2011 року 21 до березня 2013.[3][4]