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)).

She later went on to study TV production at Ravensbourne College of Design after which she took several roles at TV post production companies. Andi also worked in TV broadcasting at Walt Disney Television International and was the technical ops manager at new media start up, Where-It's-At. After working as a post production supervisor on ITV soap Night & Day (2001) Andi retrained as an actor at The Academy Drama School in London. She made her stage debut in 2003 and went on to appear at several renowned fringe and off-West End venues including The Arts Theatre, Riverside Studios, Kings Head and Liverpool Everyman.