She made her Edinburgh debut in 1995, and in 2000 completed her first stand-up tour, and has been regularly on the road ever since.

Her first TV exposure was as a regular on the BBC Two comedy show Blouse and Skirt (originally called The A Force) in 1996. Other TV credits Live at Jongleurs, The Comedy Store, Jo Brand's Hot Potatoes and talking heads shows such as the I Love...series for BBC Two. In 2001, she briefly hosted a BBC Choice chat show, Up Late With Gina Yashere and she provided the voice of Keisha Marie in the Channel 4 animated series Bromwell High

In 2007, she took part in the NBC reality show Last Comic Standing, giving her a foothold in the US. In 2008, she became the first British comic to appear on the influential black stand-up show Def Comedy Jam.

She has also branched out into acting, appearing in the films Kiss Kiss Bang Bang and Mr In-Between, as well as in the West End show The Vagina Monologues.

She was named best female at the Black Comedy Awards in 2002, and nominated as best female stand-up in the Chortle awards the same year.