De dia, trabalhava num escritório. À noite, cantava nos clubes de Londres à procura de uma oportunidade.
Essa chegou em 1993 com Dreams. O single entrou diretamente para o segundo lugar da tabela britânica e, pouco depois, alcançou o primeiro lugar, onde permaneceu três semanas. Um arranque fulgurante para uma artista estreante.
Gabrielle tornou-se rapidamente uma das vozes mais marcantes do soul britânico dos anos 90. O álbum Find Your Way conquistou o público e abriu caminho para a sucessão de êxitos, incluindo o dueto If You Ever, com os East 17.
Em 2000, voltou ao topo das tabelas com Rise, tema construído com elementos de Knockin' on Heaven's Door. Recebeu a aprovação do próprio Bob Dylan e tornou-se um dos maiores sucessos da sua carreira.
Mais de três décadas depois, Gabrielle continua a gravar e a atuar ao vivo, provando que alguns sonhos não têm prazo de validade.
Afinal, foi com uma canção chamada Dreams que tudo começou.