Andi wurde in Stratford, East London, geboren und besuchte die Sarah Bonnell Comprehensive School. Sie studierte Drama am Barking College of Technology, wo zu ihren Mitstudierenden Razaaq Adoti (Amistad (1997), Black Hawk Down (2001)), Sarah Webb, Leadsängerin der Acid-Jazz-Gruppe D Influence, und Idris Elba (Pacific Rim (2013), The Wire (2002)) gehörten.

Später studierte sie TV-Produktion am Ravensbourne College of Design, danach übernahm sie mehrere Rollen bei TV-Postproduktionsfirmen. Andi arbeitete auch im TV-Rundfunk bei Walt Disney Television International und war technische Betriebsleiterin beim New-Media-Start-up Where-It's-At. Nachdem sie als Postproduktionsleiterin bei der ITV-Seifenoper Night & Day (2001) gearbeitet hatte, ließ sich Andi an der Academy Drama School in London zur Schauspielerin ausbilden. Sie gab ihr Bühnendebüt 2003 und trat anschließend an mehreren renommierten Fringe- und Off-West-End-Spielstätten auf, darunter The Arts Theatre, Riverside Studios, Kings Head und Liverpool Everyman.

2005 war sie mit ihrer "kraftvollen" (Time Out) Darbietung in Medea zu sehen und als Jazzsängerin Dolly Rathebe in Who Killed Mr Drum? Andi beendete das Jahr mit einer Nr.-1-Tournee von Dael Orlandersmiths für den Pulitzer nominierten Stück Yellowman, das von der Kritik gelobt wurde.

Andis TV-Debüt war in der langjährigen BBC-Seifenoper EastEnders (1985).