Madekwe started her acting career with a film titled Storm Damage. Since then, she has made guest appearances on Teachers, Doctors, Casualty, and Drop Dead Gorgeous. Madekwe landed her first motion picture in the 2007 Woody Allen film Cassandra's Dream, opposite Colin Farrell and Ewan McGregor. Following that success, she played Elisha in the one-off BBC Three drama pilot West 10 LDN, and appeared in six episodes of Trexx and Flipside as Ollie. In 2008, she landed the role of Bambi on the ITV2 drama series Secret Diary of a Call Girl, appearing in series two and three. Madekwe starred in the 2008 comedy film How to Lose Friends & Alienate People. Her theatre credits include Little Sweet Thing by Roy Williams and Flight Path by David Watson.