Группа Travis была образована 1 июня 1996 года в Глазго, Шотландия и с тех пор не меняла состава. В нее вошли Фрэнсис Хили, Энди Данлоп, Дуглас Пэйн и Нил Примроуз. Почти все участники коллектива ранее составляли коллектив Glass Onion. Песни, написанные ими в период с 1990 по 1996 год, вошли на ранние альбомы группы. Под руководством менеджера Йена Макэндрю Travis выпустили дебютный сингл All I Want To Do Is Rock на собственном лейбле Red Telephone Вох. Первый альбом Good Feeling группа выпустила в 1997 году. Диск вошел в первую десятку в Великобритании. Британские издания признали Travis одной из лучших молодых групп года, что вдохновило музыкантов на работу над следующим альбомом. Диск The Man Who вышел в мае 1999 года и стал одним из самых больших сюрпризов летнего сезона, благодаря хиту Why Does It Always Rain On Me?, который вошел в первую десятку в Великобритании в августе. После удачного выступления Travis на британском фестивале Woodstock '99 альбом The Man Who возглавил британский хит-парад и стал самым успешным диском года. С него также началась новая британская волна акустических групп, яркими представителями которой стали такие коллективы, как Coldplay и Starsailor.
Весной 2000 года Travis отправились покорять США, выступая на разогреве у именитых Oasis. Концерты прошли с большим успехом, и вскоре Travis стали известны за океаном не меньше, чем в Великобритании. Третий альбом группы The Invisible Band вышел в июне 2001 года. В отличие от предыдущей работы The Man Who, новая пластинка оказалась менее хитовой, за исключением песен Sing и Side. Travis провели большое турне в поддержку диска. В октябре музыканты получили премию журнала Q за The Invisible Band, признанный лучшим альбомом года. Летом следующего года коллективу пришлось взять незапланированную паузу после того, как Нил Примроуз получил серьезную травму, неудачно нырнув в бассейн. Группа отменила серию европейских выступлений, а также концерты на фестивале в Рединге и Лидсе в Великобритании. Осенью Travis выпустили новый сингл Love Will Come Through, в поддержку своего коллеги. Сингл был доступен для свободного скачивания в Интернете. Чуть позже эта песня стала саундтреком к фильму Лунная миля (Moonlight Mile).
Несчастный случай с барабанщиком Нилом Примроузом заставил Travis отменить все выступления и сконцентрироваться на записи новых песен. Сингл Love Will Come Through позже появился на новом альбоме 12 Memories, вышедшем 14 октября 2003 года. 12 Memories был расценен критиками как наиболее зрелая работа Travis. На этой пластинке Travis впервые заговорили о проблемах окружающего нас мира, наполнили свою лирику позитивными эмоциями и простым, но добрым смыслом. Пятый альбом Travis начали записывать после долгого перерыва, в середине 2006 года. Перед этим, 1 ноября 2004 года, у группы вышел сборник лучших песен и синглов и диск DVD с ними же под названием Singles. В 2005 году группа дала всего восемь концертов, а в 2006 году у неё не было ни одного выступления. Первоначально планировалось выпустить пятый альбом в августе 2006 года, однако Travis сменили продюсера, и весь материал альбома был переписан. 7 мая 2007 года вышел новый диск группы The Boy With No Name. Музыканты Travis заявили, что у них накопилось так много материала, что его хватило бы на двойной альбом. Музыка на данном релизе существенно отличалась от предыдущих работ шотландцев. Запись последнего на сегодняшний день альбома Travis Ode to J. Smith прошла очень быстро, и в сентябре 2008 года ожидается его появление на рынке.
Определенно, альбом Hey Ma стал одной из лучших работ James за более чем двадцать лет их существования: злободневная лирика, великолепная игра музыкантов, гармоничные вплетения трубы и скрипки, запоминающиеся мелодии