Sharp wurde in Rochester, New York geboren. Nach ihrem Abschluss am Boston Conservatory hatte Sharp die Bühne im Visier. Sie trat in der Broadway National Tour of Carousel auf, debütierte Off-Broadway in Michael Bradfords Living in the Wind und spielte acht verschiedene Rollen in der interaktiven Komödie Eat the Runt. Weitere Theateraufführungen sind Abyssinia, Aida, Thunder Knockin, Jitney, The Producers, Big Street, Suburb und Joe Turners Come and Gone. Im Fernsehen spielte sie in Welcome to New York, Third Watch und Law &.: Special Victims Unit, vor dem Umzug nach Los Angeles.
Im Jahr 2002 wurde Sharp in der CW-Comedy-Serie Girlfriends besetzt, in der sie William Dents (Reggie Hayes) Freundin und spätere Frau Monica spielte. Ihre Rolle erhielt eine Nominierung für einen NAACP Image Award als herausragende Nebendarstellerin in einer Comedy-Serie. Die Serie endete 2008. Von 2005 bis 2006 hatte sie auch die wiederkehrende Rolle in Everybody Hates Chris als Sheila Ridenhour. Sharp hatte auch Rollen in Filmen Malibu Most Wanted, Kobold: Zurück 2 tha Hood, Never Die Alone und Warum habe ich geheiratet?.
Nach Girlfriends hatte Sharp Gastrollen in The Game, Cold Case, Melissa & Joey, Elementary und The Exes. Von 2010 bis 2012 war sie reguläres Mitglied der TBS-Sitcom Are We There Yet?.In 2015 wurde Sharp als Dale Cochran, die Frau von Johnnie Cochran (gespielt von Courtney B. Vance), in der FX-Anthologie-Dramaserie American Crime Story besetzt. Im Jahr 2016 wurde sie in einer regulären Rolle neben Damon Wayans Sr. in der Fox-Serie Lethal Weapon mit Trish Murtaugh (gespielt von Darlene Love in der Lethal Weapon-Filmreihe) besetzt. Golden Brooks, Der Co-Star ihrer Freundinnen wurde ursprünglich in der Rolle besetzt, wurde aber während der Dreharbeiten zur Pilotfolge durch Sharp ersetzt. Später in diesem Jahr wurde sie als Thurgood Marshalls Frau in dem biografischen Film Marshall mit Chadwick Boseman besetzt.
Im Jahr 2018 hat Sharp die Rechte an John Williams ‚2013 erschienener Biografie America’s Mistress: The Life and Times of Eartha Kitt übernommen. Sie wird als Kitt auftreten und zusammen mit ihrem Ehemann Brad Sharp einen Film produzieren.
Im Jahr 2019 wurde Sharp in der letzten Staffel der Fox-Musikdramaserie Empire besetzt.