De groep werd rond 1990 in Glasgow gevormd, toen de bandleden nog op school zaten. In 1996 besloten de muzikanten zich er wat serieuzer voor in te zetten, en ze verhuisden naar Londen. Het grote succes kwam in 1999 met het album The Man Who, en de daarvan afkomstige single "Why does it always rain on me?", dat ook in de Benelux veel op de radio en tv gedraaid werd. Ook de daarop volgende albums werden grote hits, vooral in het Verenigd Koninkrijk, met onder meer de singles "Sing" en "Side".