Eredetileg tornatanár szeretett volna lenni, ám az egyetemi évek alatt egy producer győzködésének hatására úgy döntött elhalasztja a tanulmányait és kipróbálja magát a szórakoztatóiparban. Első próbálkozása a Mis-Teeq nevű zenekar volt, melyet Su-Elise Nash-sel és Sabrina Washingtonnal alapított 1999-ben, és a banda jó fogadtatásra talált az angol zenei porondon.

A 2005-ös Greatest Hits válogatás egyben a lányok utolsó albuma is lett.

Egy év múlva megjelenik Lipstick, majd Kockdown című kislemezeivel, ám hiába sikeresek, az énekesnő megvált kiadójától, így a debütáló album megjelenése is eltolódott.

A Fired up 2008 februárjában jelent meg Japánban. Ezután Alesha négy lemezre szóló szerződést írt alá az Asylum Records-dzal 2008-ban, és máris elkezdett dolgozni következő anyagán, most pedig itt a legújabb klippje: a Let's Get Excited.