Andi, Stratford, Doğu Londra'da doğdu ve Sarah Bonnell Comprehensive School'a devam etti. Barking College of Technology'de drama eğitimi aldı; burada akranları arasında Razaaq Adoti (Amistad (1997), Black Hawk Down (2001)), acid caz grubu D Influence'ın solisti Sarah Webb ve Idris Elba (Pacific Rim (2013), The Wire (2002)) yer aldı. Daha sonra Ravensbourne Tasarım Koleji'nde TV prodüksiyonu eğitimi aldı ve ardından TV post-prodüksiyon şirketlerinde çeşitli roller üstlendi. Andi ayrıca Walt Disney Television International'da TV yayıncılığında çalıştı ve yeni medya girişimi Where-It's-At'ta teknik operasyon yöneticisi olarak görev yaptı. ITV dizisi Night & Day'de (2001) post-prodüksiyon süpervizörü olarak çalıştıktan sonra Andi, Londra'daki The Academy Drama School'da oyunculuk eğitimi aldı. 2003'te sahneye çıkışını yaptı ve The Arts Theatre, Riverside Studios, Kings Head ve Liverpool Everyman gibi birçok tanınmış kenar ve West End dışındaki mekanlarda sahne aldı. 2005'te Medea'da ve Who Killed Mr Drum? oyununda caz şarkıcısı Dolly Rathebe olarak "güçlü" (Time Out) performansı sergiledi. Andi, yılı, Dael Orlandersmith'in Pulitzer adaylığı olan Yellowman adlı oyununun 1 numaralı turnesiyle tamamladı ve bu oyun eleştirmenlerden övgü aldı. Andi'nin televizyon çıkışı uzun soluklu BBC pembe dizi EastEnders (1985)'de gerçekleşti. 2007'de Andi stand-up komedi yapmaya başladı ve aynı yılın Temmuz ayında Londra'daki Comedy Store'da arzulanan Funny Women ödülünü kazandı. Hackney Empire Yeni Sanatçısı ve Leicester Mercury Yılın Komedyenisi ödüllerinde ikincilik yaptı. Bu, Andi'nin Mock the Week (2005) ve Never Mind the Buzzcocks (1996) gibi popüler panel programlarında düzenli olarak yer almasını sağlayan başarılı bir televizyon kariyeri başlattı. Ayrıca Jack Dee Live at the Apollo (2004) programında iki kez ve solo stand-up gösterileri All The Single Ladies ve Afroblighty'nin üç kez kapalı gişe turnesine katıldı. Londra'daki O2 arenasında 15.000 kişilik bir izleyici önünde Channel 4 Great Ormond Street Comedy Gala'da canlı performans sergiledi. Sherlock (2010) ile birlikte Sherlock (2010) ve The Hobbit: An Unexpected Journey (2012) filmlerinin yıldızı Martin Freeman ile birlikte Swinging with the Finkels (2011) filminde ilk uzun metrajlı filminde yer aldı. Andi, başarılı bir yazardır (The One Lenny (2011) ve Stand Up for the Week (2010) (burada da rol aldı). Andi ayrıca kendi film ve televizyon projelerini geliştirmektedir. Fox US, BBC TV ve Radyo ile The Times ile The I gibi çeşitli gazetelerde yazdı ve düzenli bir blog yazarıdır. 2014 yılında Andi, Britanya hakkında kitlesel kaynaklı kısa film Brit.i.(2014) yazdı ve yapımcılığını üstlendi; bu film üç ödül kazandı ve resmen on festivale seçildi. Yakın zamanda ikinci kısa filmi The Grid'i (2015) tamamladı; bu film yeni oyuncu Stony Blyden ve Eastenders mezunu Troy Titus-Adams'ın başrolünde olduğu bilim gerilimidir.