In 2001, Heshima began his career singing on BBC Documentary Heart of Harlesden,[5] he was scouted from the documentary to play a lead role in BBC’s Babyfather.[6][7] He has appeared on television in Spooks,Spooks: Code 9 as Jez, Prime Suspect, Casualty, City Lights andJudge John Deed.[8] In theatre he has appeared at The Young Vic in Generations and at the Royal Court Theatre in Incomplete and Random Acts of Violence.[9] In 2009, he was nominated for a Screen Nation Award in the Young Shooting Star category.[9] Heshima toured with Amy Winehouse along with brother Zalon on her Back to Black album which was only scheduled to last for 3 months, but the tour was so successful they ended up touring for six years and collected five Grammy Awards.[4]