Andi est née à Stratford, dans l'East London, et a fréquenté la Sarah Bonnell Comprehensive School. Elle a étudié l'art dramatique au Barking College of Technology où ses camarades incluaient Razaaq Adoti (Amistad (1997), Black Hawk Down (2001)), Sarah Webb, chanteuse principale du groupe acid jazz D Influence et Idris Elba (Pacific Rim (2013), The Wire (2002)).
Elle a ensuite poursuivi ses études en production télévisée au Ravensbourne College of Design, après quoi elle a occupé plusieurs postes dans des entreprises de post-production télévisée. Andi a également travaillé dans la radiodiffusion télévisée à Walt Disney Television International et a été responsable des opérations techniques chez Where-It's-At, une jeune entreprise de nouveaux médias. Après avoir travaillé comme superviseure 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 a par la suite joué dans plusieurs salles prestigieuses du circuit fringe et off-West End, notamment l'Arts Theatre, les Riverside Studios, le Kings Head et le Liverpool Everyman.
En 2005, elle a livré une interprétation « puissante » (Time Out) dans Medea et en tant que chanteuse de jazz, Dolly Rathebe dans Who Killed Mr Drum? Andi a terminé l'année avec une tournée numéro 1 de Yellowman, la pièce nominée pour le prix Pulitzer de Dael Orlandersmith, qui a reçu des critiques élogieuses.
Les débuts télévisés d'Andi ont eu lieu dans le feuilleton BBC de longue date EastEnders (1985).
En 2007, Andi a commencé à faire du stand-up comique et en juillet de cette année-là, elle a remporté le très convoité Funny Women award au Comedy Store de Londres. Elle a ensuite été finaliste au Hackney Empire New Act of The Year et au Leicester Mercury Comedian of The Year. Cela a lancé une carrière télévisée réussie au cours de laquelle Andi a fait des apparitions régulières dans des émissions de jeux populaires comme Mock the Week (2005) et Never Mind the Buzzcocks (1996). Elle a également fait deux apparitions dans Jack Dee Live at the Apollo (2004) ainsi que trois tournées à guichets fermés de ses spectacles de stand-up en solo, All The Single Ladies et Afroblighty.
Elle s'est produite en direct devant un public de 15 000 personnes à l'O2 arena de Londres pour le Great Ormond Street Comedy Gala de Channel 4.
Elle a fait ses débuts au cinéma dans Swinging with the Finkels (2011) aux côtés de Martin Freeman, vedette de Sherlock (2010) et Le Hobbit : un voyage inattendu (2012).
Andi est une écrivaine accomplie (The One Lenny (2011) et Stand Up for the Week (2010) dans lequel elle a également joué). Andi développe également ses propres projets cinématographiques et télévisés.
Elle a écrit pour Fox US, la BBC Télévision et Radio, ainsi que pour plusieurs journaux dont The Times et The I, et elle est une blogueuse régulière.
En 2014, Andi a écrit et produit Brit.i.am (2014), un court métrage participatif sur la britannicité qui a remporté trois prix et a été officiellement sélectionné pour dix festivals. Elle a récemment terminé son deuxième court métrage, The Grid (2015), un thriller de science-fiction mettant en vedette le jeune talent Stony Blyden et Troy Titus-Adams, ancien d'EastEnders.
66% 
