A primeira experiência com um público não familiar foi aos 14 anos, quando participou de um concurso de talentos em uma TV local. Ela ganhou na categoria cantora e se apresentou no programa. Aos 17 anos, formou a primeira banda, Blue Zone, com os colegas de escola Andy Morris e Ian Devaney. Eles compuseram algumas canções e gravaram uma demo para levar nas gravadoras da região. A Rockin’ Horse Records, um selo pequeno de música indie, gostou e gravou o single “On Fire”, mas um acidente queimou os discos e eles voltaram ao estúdio para gravar outro single, “Thinking About This Baby”, com a música “Big Think” no lado B. Uma rádio começou a tocar “Big Think” e ela se espalhou pelos clubes, o que fez o single vender 10 mil cópias em uma semana. Andy e Ian faziam parte também de outra banda, a Coldcut, e decidiram unir as duas para gravar um novo single, “People Hold On”, que chegou ao 1º lugar da parada britânica. Com a voz sexy e a soul music na alma, Lisa logo começou a chamar atenção e a Artista Records, que tinha comprado o selo Rockin’ Horse, decidiu contratá-la. Andy e Ian se tornaram seus instrumentistas, compositores e produtores