She made her West End debut aged 17, appearing as part of the ensemble in The Lion King in 2001, additionally providing cover for the role of "Nala".

[12] In late 2012, Khadime joined the original West End company of The Book of Mormon, playing the role of "Nabulungi", with performances starting in February 2013.

[17] On 7 March 2023, Khadime returned to Wicked opposite Lucy St. Louis as Glinda, marking the first time in history that both roles are being played by black actresses simultaneously.

[20] In 1999, she appeared as "Ellie Burns" in the BBC's The Queen's Nose, and has additional credits in The Bill, Class Action, and Sky One's Dream Team.

Jedward's Dream Factory, when 11-year-old Aoife Dardis received her wish to see Les Misérables in London, and to meet Khadime, her favourite actress.

[21] Along with fellow Wicked alumni Kerry Ellis and Dianne Pilkington, Khadime appeared as a wench in the 2012 movie edition of Les Misérables.

On 9 June, Khadime's birthday, The film adaptation of London Road Directed by Rufus Norris was previewed, where she appeared in a cameo role of "Radio Techy."