Sänger Francis „Fran“ Healy hatte um 1990 herum eine siebenköpfige Band mit Namen Glass Onion. Bereits zu dieser Zeit dabei waren Gitarrist Andrew Dunlop und Schlagzeuger Neil Primrose. Es kam zu Kontroversen zwischen Healy und einigen Bandmitgliedern, bis nur noch er selber, Dunlop und Primrose übrig waren. Healy holte seinen besten Freund Douglas Payne als Bassisten in die verkleinerte Band. Payne hatte vorher noch nie ein Instrument gespielt, beherrschte die Bassgitarre aber schnell. Aus Glass Onion wurde Travis.

Mitte der 1990er Jahre zogen die vier Bandmitglieder von Glasgow nach London um.

1996 erschien das Debütalbum Good Feeling. Die bekanntesten Stücke dieses Albums sind All I Want to Do Is Rock und U 16 Girls. Ursprünglich sollte das erstgenannte Lied All I Wanna Do Is Fuck heißen, aber Healy entschied – mit Rücksicht auf seine Mutter (“I couldn’t do that to my Mum.”) – es doch bei der harmloseren Wortwahl zu lassen. Gelegentlich benutzt er aber bei Konzerten das F-Wort, wenn Travis dieses Stück auf der Bühne spielt.

1999 erschien das zweite Album The Man Who, das auf Platz 200 in der Liste der 500 besten Alben aller Zeiten des Rolling Stone gelangte. Dieses Album ist nach Oliver Sacks' Buch „The Man Who Mistook His Wife for a Hat“ benannt. Dieses Buch handelt von Wahrnehmungsstörungen bei Menschen. Da das erste Album der Band von vielen Kritikern als „schizophren“ bezeichnet wurde und es in Sacks Buch ebenfalls um Schizophrenie geht, benannte die Band das zweite Album dementsprechend. Die Single Why Does It Always Rain on Me war Travis erster großer Hit. Mit The Man Who begann auch die Zeit, in der Travis immer häufiger auf Festivals spielte.

2001 erschien das dritte Album The Invisible Band, dessen bekannteste Lieder die Singleauskopplungen Sing und Side sind. Prägnant sind auch die dazugehörigen Videoclips. In Sing ist eine groteske Essorgie zu sehen, bei der am Ende ein gekochter Tintenfisch auf entsetzten Gesichtern landet.

2002 wäre es beinahe zum Ende von Travis gekommen, als Schlagzeuger Neil Primrose während einer Tournee durch Frankreich im Pool des Hotels fast ertrank. Primrose hatte sich nach einem Sprung in das nur zur Hälfte gefüllten Schwimmbecken mehrere Frakturen an der Wirbelsäule zugezogen. Für kurze Zeit drohte ihm sogar die Querschnittlähmung. Er erholte sich später vollständig von seinem Unfall.

Schließlich erschien im Jahr 2003 das vierte Album von Travis. Es trägt den Namen 12 Memories. Die Band hatte sich nach der Rekonvaleszenz von Primrose in ein Bauernhaus in Schottland zurückgezogen, um neue Lieder zu schreiben. „Es war als hätten wir uns wieder neu verliebt“ sagte Payne kurz vor Erscheinen des Albums. 12 Memories hatte ebenfalls drei Singleauskopplungen: Re-Offender, The Beautiful Occupation und Love Will Come Through.

Healy schrieb The Beautiful Occupation kurz nach den Terroranschlägen des 11. September 2001. Vorher hatte er sich selber immer als „unpolitisch“ bezeichnet. Aber die politischen Ereignisse des Jahres 2001 veränderten sein Bewusstsein. (Quelle: Interview mit dem Rolling Stone.) Healy ist mittlerweile ein Unterstützer der „Make Poverty History“-Bewegung. Travis wirkte auch beim Live 8-Konzert mit.

Weihnachten 2004 war Travis zusammen mit Radiohead, U2, Sugababes, The Darkness und anderen Künstlern ein Teil von Band Aid 20. Sie sangen eine neue Version von Do They Know It’s Christmas. Der Erlös ging an Kinder in der dritten Welt.

Am 4. Mai 2007 veröffentlichte Travis nach dreijähriger Abwesenheit ihr fünftes Studioalbum The Boy With No Name. Dem Album ging die Single-Auskopplung Closer voran, in deren Musikvideo der Travis-Fan Ben Stiller zu sehen ist. Des Weiteren folgten die Singles 'Selfish Jean' und 'My Eyes'.[1]

Stilistisch ist Travis teilweise dem Brit Pop zuzuordnen, obwohl sie sich seit dem Album The Invisible Band vom distinktiven Sound des Britpop fortentwickelt.

Chris Martin sagte in einem Interview, dass es ohne Travis seine Band Coldplay wahrscheinlich nie gegeben hätte.[1]