King began her acting career in 1985 playing the role of Brenda Jenkins on the television series 227, a role she played until the show ended in 1990. She went on to appear in the John Singleton films Boyz n the Hood, Poetic Justice and Higher Learning. In 1995, she was featured in the hit comedy film Friday. In 1996, she starred in the Martin Lawrence dark comedy-romance A Thin Line Between Love and Hate as Mia. King gained fame starring in the 1996 blockbuster romantic comedy film Jerry Maguire as Marcee Tidwell. She had a role in Enemy of the State and was also featured in How Stella Got Her Groove Back, Mighty Joe Young, Down to Earth, Daddy Day Care, Legally Blonde 2: Red, White & Blonde, A Cinderella Story, Ray and Miss Congeniality 2: Armed and Fabulous.