Travis startet opp i Glasgow i Skottland i 1990. Navnet hentet de fra filmen «Paris, Texas», hvor nå avdøde Harry Dean Stanton spilte karakteren Travis Henderson. Sammen med Cast, Ocean Colour Scene, Kula Shaker, og Embrace, var Travis en av de mest fremtredende brit rock-bandene i siste halvdel av nittitallet. De har fått æren for å ha banet vei for band som Coldplay, Keane og Snow Patrol.
De har gitt ut åtte studioalbum, siden det første kom ut i 1997. Det siste ble sluppet i 2016.