Originaires de Heston, à l'ouest de Londres, ils sont arrivés sur la scène en 1995 avec leur premier single Are you. Ils ont poursuivi avec Bluetonic puis Slight return qui a atteint la deuxième place du classement des singles au Royaume-Uni. Le premier album du groupe, Expecting to fly, est sorti en février 1996, et a atteint directement la première place du classement anglais. Il contient notamment le single Cut some rug.