Andi, Doğu Londra'nın Stratford bölgesinde doğdu ve Sarah Bonnell Kapsamlı Okulu'na gitti. Barking College of Technology'de drama okudu; burada arkadaşları arasında Razaaq Adoti (Amistad (1997), Black Hawk Down (2001)), acid jazz grubu D Influence'ın solisti Sarah Webb ve Idris Elba (Pacific Rim (2013), The Wire (2002)) vardı.

Daha sonra Ravensbourne College of Design'da TV prodüksiyonu okudu ve ardından TV post prodüksiyon şirketlerinde çeşitli görevler aldı. Andi ayrıca Walt Disney Television International'da TV yayıncılığında çalıştı ve yeni medya girişimi Where-It's-At'te teknik operasyon müdürüydü. ITV dizisi Night & Day (2001)'de post prodüksiyon süpervizörü olarak çalıştıktan sonra Andi, Londra'daki The Academy Drama School'da oyuncu olarak yeniden eğitim aldı. Sahne debutunu 2003'te yaptı ve The Arts Theatre, Riverside Studios, Kings Head ve Liverpool Everyman dahil olmak üzere birçok ünlü fringe ve off-West End mekanında göründü.

2005'te Medea'daki "güçlü" (Time Out) performansı ve Who Killed Mr Drum?'da caz şarkıcısı Dolly Rathebe rolüyle görüldü. Andi yılı, Dael Orlandersmith'in Pulitzer adayı oyunu Yellowman'in 1 numaralı turnesiyle kapattı ve bu oyun eleştirmenlerden övgü aldı.

Andi'nin TV debutu uzun soluklu BBC dizisi EastEnders (1985)'da oldu.