Анді народилася в Стратфорді, Східний Лондон, і відвідувала загальноосвітню школу Сари Боннелл. Вона вивчала драму в Баркінгському коледжі технологій, де серед її однокурсників були Разаак Адоті («Амістад» (1997), «Падіння чорного яструба» (2001)), Сара Вебб, вокалістка ейсід-джазового гурту D Influence, та Ідріс Ельба («Тихоокеанський рубіж» (2013), «Дроти» (2002)).

Згодом вона вивчала телевиробництво в Рейвенсборнському коледжі дизайну, після чого обіймала кілька посад у компаніях із постпродакшну телебачення. Анді також працювала в телерадіомовленні у Walt Disney Television International і була менеджеркою технічних операцій у стартапі нових медіа Where-It's-At. Пропрацювавши супервайзеркою постпродакшну на мильній опері ITV «Night & Day» (2001), Анді перекваліфікувалася на акторку в Театральній академії драми в Лондоні. Вона дебютувала на сцені у 2003 році й згодом виступала на кількох відомих фріндж- і офф-Вест-Енд майданчиках, зокрема в The Arts Theatre, Riverside Studios, Kings Head і Liverpool Everyman.

У 2005 році відбувся її «потужний» (Time Out) виступ у «Медеї» та в ролі джазової співачки Доллі Ратебе у «Хто вбив містера Драмма?». Анді завершила рік туром №1 із п'єсою Дейл Орландерсміт «Yellowman», номінованою на Пулітцерівську премію, яка отримала схвальні відгуки критиків.

Теледебют Анді відбувся в довготривалій мильній опері BBC «ІстЕндерс» (1985).