Paula Jai Parker s-a născut la 19 august, 1969 in Cleveland, Ohio, SUA. Parker a crescut în Cleveland, Ohio, dar sa mutat la Washington, DC, în 1987 pentru a studia la Universitatea Howard. Dupa ce a absolvit cu diploma de licenta Arte, sa mutat la New York si a jucat un număr de cluburi. Reputaţia ei ca un actor de comedie a câştigat un loc cu comedia FOX "Apollo Comedie Hour", filmat live de la legendarul Apollo Theater. Ea a plecat de la spectacol după un an, pentru a urma o carieră de film, luând în roluri memorabile în F. Gary Gray, comedie urbane vineri şi a câştigat ECA Premiul pentru rolul ei în prezentarea antologie HBO, Cosmice da pe dinafară. Parker a revenit la televiziune în 1995 în serialul de televiziune BM Wayans Bros alaturi de Shawn si Marlon Wayans. De-a lungul anilor 1990, ea a apărut în mai multe spectacole de scurtă durată, inclusiv în 1997 a lui Weird Al hartă şi David E. Kelley e Snoops &ici...