[2]​ A principios de su carrera, apareció en varias películas independientes como The Incredibly True Adventure of Two Girls in Love, Boogie Nights, 200 Cigarettes y la película ganadora en el Festival de Cine de Sundance en 1999, The Adventures of Sebastian Cole.

Protagonizó con su esposo, el modelo y actor Boris Kodjoe, en la sitcom Second Time Around.. Después de una lista de trabajos (incluyendo en una heladería), y pequeños papeles, se le ofreció a Parker un papel en Soul Food.

Parker también tuvo una aparición como invitada en CSI: Crime Scene Investigation, interpretando a una cantante.

Parker fue la actriz protagonista del piloto Secret Lives of Husbands and Wives, y luego un papel recurrente en Revolution.

En 2014, protagoniza como regular en la serie de TNT, Murder in the First, junto a Taye Diggs y Kathleen Robertson.