O Travis surgiu em 1996 na cidade de Glasgow, Escócia. Francis Healy [vocal-guitarra], Andy Dunlop [guitarra], Dougie Payne [baixo] e Neil Primrose [bateria] lançaram o seu primeiro álbum 'Good Feeling' em 1997.
Em 1999 sai o segundo álbum 'The Man Who'. Fazendo um pop caracterizado por baladas suaves e envolventes, a banda se torna um dos principais representantes do rock escocês. 'The Man Who' tem como principal hit a música "Why Does It Always Rain On Me?".
Em 2001, o Travis lançou o terceiro disco 'The Invisible Band'.