Andi nació en Stratford, East London y asistió a la Sarah Bonnell Comprehensive School. Estudió drama en el Barking College of Technology, donde entre sus compañeros se encontraban Razaaq Adoti (Amistad (1997), Black Hawk Down (2001)), Sarah Webb, cantante principal del grupo de acid jazz D Influence e Idris Elba (Pacific Rim (2013), The Wire (2002)).

Más tarde estudió producción de televisión en el Ravensbourne College of Design, tras lo cual asumió varios roles en empresas de postproducción de televisión. Andi también trabajó en radiodifusión televisiva en Walt Disney Television International y fue gerente de operaciones técnicas en la start-up de nuevos medios Where-It's-At. Después de trabajar como supervisora de postproducción en la telenovela de ITV Night & Day (2001), Andi se reentrenó como actriz en The Academy Drama School de Londres. Hizo su debut teatral en 2003 y luego apareció en varios locales de renombre fringe y off-West End, incluidos The Arts Theatre, Riverside Studios, Kings Head y Liverpool Everyman.

En 2005 realizó su actuación "poderosa" (Time Out) en Medea y como cantante de jazz, Dolly Rathebe en Who Killed Mr Drum? Andi terminó el año con una gira número 1 de la obra nominada al Pulitzer de Dael Orlandersmith, Yellowman, que recibió elogios de la crítica.

El debut televisivo de Andi fue en la longeva telenovela de la BBC EastEnders (1985).