Andi, Stratford, Doğu Londra'da doğdu ve Sarah Bonnell Comprehensive School'a devam etti. Barking College of Technology'de drama eğitimi alan Andi'nin akranları arasında Razaaq Adoti (Amistad (1997), Kara Şahin Düştü (2001)), acid caz grubu D Influence'ın solisti Sarah Webb ve Idris Elba (Pasifik Savaşı (2013), The Wire (2002)) vardı. Daha sonra Ravensbourne College of Design'da TV prodüksiyonu eğitimi aldı ve ardından TV post prodüksiyon şirketlerinde çeşitli görevler üstlendi. Andi ayrıca Walt Disney Television International'da TV yayıncılığı alanında çalıştı ve yeni medya girişimi Where-It's-At'ta teknik operasyon müdürlüğü yaptı. ITV dizisi Night & Day'de (2001) post prodüksiyon süpervizörü olarak çalıştıktan sonra Londra'daki The Academy Drama School'da oyuncu olarak yeniden eğitim aldı. Sahneye ilk çıkışını 2003 yılında yaptı ve The Arts Theatre, Riverside Studios, Kings Head ve Liverpool Everyman dahil olmak üzere birçok ünlü fringe ve Batı Yakası dışı mekanda görünmeye devam etti. 2005 yılında Medea'daki "güçlü" (Time Out) performansını ve Who Killed Mr Drum'daki caz şarkıcısı Dolly Rathebe rolünü gördü? Andi, yılı Dael Orlandersmith'in Pulitzer adayı oyunu Yellowman'in eleştirmenlerden övgü alan 1 numaralı turnesiyle kapattı.Andi'nin televizyondaki ilk çıkışı uzun soluklu BBC dizisi EastEnders'da (1985) oldu.2007'de Andi stand up komedi yapmaya başladı ve o yılın Temmuz ayında Londra Comedy Store'da gıpta edilen Funny Women ödülünü kazandı. Ardından Hackney Empire Yılın Yeni Oyuncusu ve Leicester Mercury Yılın Komedyeni ödüllerinde ikinci oldu. Bu, Andi'nin Mock the Week (2005) ve Never Mind the Buzzcocks (1996) gibi popüler panel programlarında düzenli olarak yer aldığı başarılı bir televizyon kariyerini başlattı. Ayrıca Jack Dee Live at the Apollo (2004) programında iki kez yer almış, All The Single Ladies ve Afroblighty adlı solo stand up gösterileriyle üç kez kapalı gişe turneye çıkmıştır.Channel 4 Great Ormond Street Comedy Gala için Londra O2 arenasında 15.000 kişilik bir seyirci kitlesinin önünde canlı performans sergilemiştir.Sherlock (2010) ve Hobbit: Beklenmedik Yolculuk (2012) filmlerinin yıldızı Martin Freeman'la birlikte rol aldığı Swinging with the Finkels (2011) filmiyle ilk uzun metrajlı filmini çekti.Andi başarılı bir yazardır (The One Lenny (2011) ve Stand Up for the Week (2010) (aynı zamanda rol aldığı). Andi aynı zamanda kendi film ve televizyon projelerini de geliştirmektedir.Fox US ve BBC TV ve Radyosu ile The Times ve The I dahil olmak üzere çeşitli gazeteler için yazmıştır ve düzenli bir blog yazarıdır.2014 yılında Andi, Britanyalılık hakkında kitle kaynaklı bir kısa film olan Brit.i.am'i (2014) yazdı ve yapımcılığını üstlendi ve bu film üç ödül kazandı ve resmi olarak on festivale seçildi. Kısa süre önce ikinci kısa filmi olan ve başrollerinde yeni oyuncu Stony Blyden ve Eastenders mezunu Troy Titus-Adams'ın yer aldığı bilimkurgu gerilim filmi The Grid'i (2015) tamamladı.