Andi was born in Stratford, East London and attended Sarah Bonnell Comprehensive School. She studied drama at Barking College of Technology where peers included Razaaq Adoti (Amistad (1997), Black Hawk Down (2001)), Sarah Webb, lead singer of acid jazz group D Influence and Idris Elba (Pacific Rim (2013), The Wire (2002)).