Andi est née à Stratford, dans l'est de Londres, et a fréquenté la Sarah Bonnell Comprehensive School. Elle a étudié l'art dramatique au Barking College of Technology, où elle a côtoyé Razaaq Adoti (Amistad (1997), Black Hawk Down (2001)), Sarah Webb, chanteuse principale du groupe d'acid jazz D Influence, et Idris Elba (Pacific Rim (2013), The Wire (2002)).

Elle a ensuite étudié la production télévisuelle au Ravensbourne College of Design, après quoi elle a occupé plusieurs postes dans des sociétés de post-production télévisuelle. Andi a également travaillé dans la diffusion télévisuelle chez Walt Disney Television International et a été responsable des opérations techniques dans la start-up de nouveaux médias Where-It's-At. Après avoir travaillé comme superviseuse de post-production sur le feuilleton ITV Night & Day (2001), Andi s'est reconvertie en actrice à la Academy Drama School de Londres. Elle a fait ses débuts sur scène en 2003 et s'est ensuite produite dans plusieurs lieux renommés du fringe et off-West End, notamment The Arts Theatre, Riverside Studios, Kings Head et Liverpool Everyman.

En 2005, elle a livré une performance « puissante » (Time Out) dans Medea et dans le rôle de la chanteuse de jazz Dolly Rathebe dans Who Killed Mr Drum ? Andi a terminé l'année avec une tournée n°1 de la pièce de Dael Orlandersmith nommée au Pulitzer, Yellowman, qui a reçu des éloges de la critique.

Les débuts télévisuels d'Andi ont eu lieu dans le feuilleton de longue date de la BBC EastEnders (1985).