Энди родилась в Стратфорде, Восточный Лондон, и посещала общеобразовательную школу Сара Боннелл. Она изучала драму в Баркингском технологическом колледже, где её сокурсниками были Разаак Адоти («Амистад» (1997), «Падение Чёрного ястреба» (2001)), Сара Уэбб, вокалистка эйсид-джаз-группы D Influence, и Идрис Эльба («Тихоокеанский рубеж» (2013), «Прослушка» (2002)).

Позже она изучала телепроизводство в Рейвенсборнском колледже дизайна, после чего занимала несколько должностей в компаниях постпродакшна телевидения. Энди также работала на телевидении в Walt Disney Television International и была менеджером технических операций в стартапе новых медиа Where-It's-At. Поработав супервайзером постпродакшна на мыльной опере ITV «Ночь и день» (2001), Энди переквалифицировалась в актрису в Лондонской театральной школе The Academy Drama School. Она дебютировала на сцене в 2003 году и затем выступала на нескольких известных фриндж- и офф-Вест-Энд площадках, включая Театр искусств, Riverside Studios, Kings Head и Liverpool Everyman.

В 2005 году состоялось её «мощное» (Time Out) выступление в «Медее» и в роли джазовой певицы Долли Ратебе в «Кто убил мистера Драммонда?». Энди завершила год туром № 1 по пьесе Дэйл Орландерсмит «Йеллоумен», номинированной на Пулитцеровскую премию, которая получила признание критиков.

Теледебют Энди состоялся в долгоиграющей мыльной опере BBC «Ист-Эндерс» (1985).