Travis have twice been awarded best band at the BRIT Awards, and are often credited for having paved the way for bands such as Coldplay and Keane (Coldplay's Chris Martin has called himself "a poor man's Fran Healy", while saying that Travis "invented" Coldplay "and lots of others"[7]). The band named themselves after the Harry Dean Stanton character Travis Henderson from the film Paris, Texas.

The band that would become Travis was formed by brothers Chris Martyn (bass) and Geoff Martyn (keyboards) along with Simon Jarvis (drums). Andy Dunlop, a school friend at Lenzie Academy, was drafted in on guitar. . The line-up was completed by a female vocalist, Catherine Maxwell, and the band's name became "Glass Onion", after the Beatlessong of the same name. Neil Primrose joined to replace Simon Jarvis. Parting company with their singer in the spring of 1991, they auditioned for a new vocalist. Having met each other through Primrose pouring him a pint, an untrained art student, Fran Healy, then joined after being invited to audition by Primrose. Healy joined the band on the day he enrolled at The Glasgow School of Art, in the autumn of 1991. Two years later, with the option of music holding more appeal, Healy dropped out of art school, and inspired by song writers such as Joni Mitchell, assumed songwriting responsibilities. With brothers Chris and Geoff Martyn on bass and keyboards, in 1993, the fivesome released a privately made CD, The Glass Onion EP, featuring the tracks "Dream On", "The Day Before", "Free Soul" and "Whenever She Comes Round". 500 copies of the EP were made and were recently valued at £1000 each. Other songs they recorded but were left off are "She's So Strange" and "Not About to Change".

The band won a talent contest organised by the Music in Scotland Trust, who promised £2,000 so that Travis could deal-hunt at a new music seminar in New York. Two weeks before they were due to leave, however, the prize was instead given to the Music in Scotland Trust Directory. When sent a copy of the directory, the band noticed that it seemed to feature every single band in Scotland—except for them.

The band showed promise but had yet to evolve into a decent line-up capable of fulfilling it and spent several years treading water. According to their publisher Charlie Pinder: "They were a band that everyone in the A&R community knew about and would go and see every now and then. But they weren’t very good. They had quite good songs; Fran always did write good songs."[8] While on a visit to Scotland, American engineer and producer Niko Bolas, a long-time Neil Young and Rolling Stones associate, tuned into a Travis session on Radio Scotland, and heard something in the band's music which instantly made him travel to Perth to see them. Healy: "He told us we were shit, took us in the studio for four days, and taught us how to play properly, like a band. He was ballsy, rude, and New York pushy. He didn't believe my lyrics and told me to write what I believed in and not tell lies. He was Mary Poppins, he sorted us out." The band recorded a five-song demo, which included the song "All I Want to Do Is Rock".

With the sudden death of his grandfather, a grief-stricken Healy shut himself away, refusing to talk to anyone. Emerging a week later, and with a clear vision of where he now wanted Travis and their music to go, Healy dispensed with the band's management and publicity agent. Having been repeatedly knocked back by the British record industry, the band couldn't afford to stay around the country for another few years and so decided to move to New York, feeling that the U.S. might be more suited to their style of music.[8] However, before leaving Healy told the band that they should send the demo to Charlie Pinder of Sony Music Publishing, who they had known for a few years and regularly sent songs to, saying: "If he's not into it, then we'll go."[8] Pinder was immediately impressed by the song "All I Want to Do is Rock", which he felt was a dramatic change for the band: "It was harder, more exciting, sexy; all things that they never really were. They turned a corner."[8] After performing a secret gig for Pinder and his boss at Sony, Blair McDonald, they were signed to Sony Music Publishing. The immediate impact of what was a very secret deal was that the line-up was changed - keyboard player Geoff Martyn was removed, and the bassist, Geoff's brother Chris, was replaced with Healy's best friend Dougie Payne - and the band was moved to London, where they were given a rehearsal room and a house.[8]

Payne, a fellow art student who worked as a Levi's shop assistant, had not played bass guitar previously and initially proved reluctant to take up the new instrument. After having completed a crash course of a couple of weeks, Payne played with the new line-up for the first time in a free space above the Horse Shoe Bar in Glasgow.[citation needed]

Travis, 1997 performing live

Once set up in London the band spent between nine months and a year recording new songs.[8] The band played their first London show at the famous Dublin Castle in Camden. With around twenty good songs ready they then approached managers Colin Lester and Ian McAndrew of Wildlife Entertainment who then introduced the band to Andy MacDonald, owner of Go! Discs Records and founder of Independiente Records. Sensing greatness, he negotiated with Wildlife Entertainment and signed Travis for a reputed £100,000 of his own money.[citation needed] The band is signed to MacDonald personally, not to the label—if MacDonald ever leaves the Sony-financed label Independiente Records, the band goes with him (commonly referred to in the industry as a "golden handcuffs" clause).

Produced by Steve Lillywhite of U2 fame, Travis' first studio album, 1997's Good Feeling, is a rockier, more upbeat record than the band's others to date. Recorded at the legendary Bearsville Studios in Woodstock, New York, the place where Travis favourite The Band recorded, the album contained singles such as "All I Want to Do Is Rock", "U16 Girls", the Beatle'esque "Tied to the 90s", "Happy" and "More Than Us". Guest musicians include Page McConnell of Phish playing keyboards on the title track "Good Feeling". The album reached No. 9 on the British charts, but with little radio play, it slipped from the charts relatively quickly. Although it heralded Travis' arrival on the British music scene, received extremely positive reviews, and substantially broadened Travis' fan base, it sold just 40,000 copies. Following the release, Travis toured extensively, their live performances further enhancing their reputation. This included support slots in the UK for Oasis, after Noel Gallagher became an outspoken fan.

Travis' second album, 1999's The Man Who, was produced by Nigel Godrich and recorded at producer Mike Hedges' chateau in France. The band continued recording at, among other studios, Abbey Road Studios in London. Shortly after release, The Man Who initially looked as though it would mirror the release of Good Feeling. Although it entered the charts at No. 7, with little radio play of its singles, it quickly slipped down. Worse, many critics who had raved about the rocky Good Feeling rubbished the album for the band's move into more melodic, melancholic material (for example, "Travis will be best when they stop trying to make sad, classic records" - NME). However, when the album slipped as far as No. 19, it stopped. Word of mouth and increasing radio play of the single "Why Does It Always Rain on Me?" increased awareness of the band and the album began to rise back up the charts. Then, when Travis took the stage to perform this song at the 1999 Glastonbury Festival, after being dry for several hours, it began to rain as soon as the first line was sung. The following day the story was all over the papers and television, and with word of mouth and increased radio play of this and the album's other singles, The Man Who rose to No. 1 on the British charts. It also eventually took Best Album at the 2000 BRIT Awards, with Travis being named Best Band. Music industry magazine Music Week awarded them the same honours, while at the Ivor Novello Awards, Travis took the Best Songwriter(s) and Best Contemporary Song Awards.

Travis followed the release of The Man Who with an extensive 237-gig world tour, including headlining the 2000 Glastonbury, T in the Park and V Festivals, and a US tour leg with Oasis. In Los Angeles, an appearance of the band at an in-store signing forced police to close Sunset Strip. The gentle, melodic approach of The Man Who became a hallmark of the latter-day Britpop sound, and inspired a new wave of UK-based rock bands, with acts such as Coldplay and Starsailor soon joining Travis in challenging the chart dominance of urban and dance acts. The title "The Man Who" comes from the book The Man Who Mistook His Wife for a Hat by neurologist Oliver Sacks. The majority of songs for this album were written before Good Feeling was even released. "Writing to Reach You", "The Fear" and "Luv" being penned around 1995/96, with "As You Are", "Turn" and "She's So Strange" dating back as far as 1993 and the early Glass Onion EP.

The title of Travis' following album, 2001's The Invisible Band, again produced by Nigel Godrich, reflects the band's genuine belief that their music is more important than the group behind it. Featuring such songs as "Sing" (the most played song on British radio that summer), "Side", the McCartneyesque "Flowers in the Window", "Indefinitely", "Pipe Dreams" and "The Cage", and recorded at Ocean Way Studios in Los Angeles, the album again made No. 1 on the British charts, generally received widespread critical acclaim, with the band again taking Best British Band at the annual BRIT Awards. It also received Top of the Pops Album of the Year. The album also had an impact across the Atlantic, the popularity in the US of the single "Coming Around", a non-album track with Byrdsesque harmonies and 12-string guitar, enhancing this. Travis again followed the release of The Invisible Band with an extensive world tour.

In 2002, however, things came to a screeching halt for Travis, with the band almost calling it quits after drummer Neil Primrose went head-first into a shallow swimming pool while on tour in France, just after a concert at Eurockéennes festival. Breaking his neck, he almost died due to spinal damage. If not for his road crew, he also would have drowned. Despite the severity of the accident, Primrose has since made a full recovery.

With Primrose having recovered, Travis regrouped and re-evaluated. Moving into a cottage in Crear, Argyll and Bute, they set up a small studio, and over two weeks, came up with nine new songs that would form the basis of their fourth studio album, 2003's 12 Memories. Produced by Travis themselves, Tchad Blake, and Steve Orchard, the album marked a move into more organic, moody and political territory for the band. Although this seems to have alienated some fans, the album generally received very positive reviews (for example, "Then, of course, there's Travis and their album 12 Memories [Epic]. You just have to sit there and listen to it all the way through, and it will take you on a real journey. It's like an old album. It's like the Beatles' Revolver [1966]. Fran Healy's voice and lyrics are mesmerizing and beautiful" — Elton John), singles such as "Re-Offender" did very well on the British charts, and the album itself reached No. 3. Yet it also saw them lose ground in the U.S., where Coldplay had usurped Travis during their 2002 absence. Much later, Fran Healy spoke about the album as a whole being about him working through his own clinical depression, and the twelve memories being twelve reasons for him reaching his depressed state. At the time this wasn't mentioned, but the revelation that Healy was depressed ties in with the band's decision to take longer writing and releasing their next work.

In 2004, Travis embarked on a highly successful tour of Canada, the US, and Europe (supported by Keane in the UK), and on November 2004, the band released a successful compilation of their singles, Singles, as well as the new tracks, "Walking in the Sun" and "The Distance" (written by Dougie Payne). This was followed by a series of small, intimate gigs at UK venues such as Liverpool's Cavern Club, London's Mean Fiddler, and Glasgow's Barrowlands. While on tour, the band also made a series of impromptu acoustic "busks", raising money for the charity The Big Issue. In addition to other performances, they also headlined the 2005 Isle of Wight Festival and T in the Park.

Travis released a fifth studio album, The Boy with No Name, on 7 May 2007. Nigel Godrich was the album's executive producer, while Mike Hedges and Brian Eno were also involved. The album is named after Healy's son, Clay, whom Healy and his partner Nora were unable to name until four weeks after his birth. Healy has described the process of making the album as "like coming out of the forest",[9] and that the band is now "in a good place", contrasting with the dark mood surrounding 12 Memories. Travis played at the Coachella Music and Arts Festival on 28 April 2007. At the Virgin Megastore tent in the festival, The Boy With No Name was available to purchase over a week early. Reviews of the album were mixed but mostly positive. NME gave the album a mere 2 out of 10 and labelled it "impotent aural gruel" with "all the soul of a platform announcement".[10] The album's first single, "Closer", was released on 23 April 2007 and peaked at number 10 in the charts. The music video for the single features a cameo role from actor and friend of the band, Ben Stiller. Stiller plays the role of a supermarket manager. The follow-up singles to "Closer" were Selfish Jean and My Eyes.

For the promotional tour for the album (which started just before its release), Travis included a new touring pianist, Claes Björklund from Sweden. Björklund's first appearance with the band was when they played at the Oxford Brookes Union on 19 March 2007, prior to the album's release. The band dedicated their performance at the Vic Theater in Chicago to their producer Nigel Godrich. The album's tour lasted until December 2007 ending in a home-coming gig in Glasgow. The band visited for the first time places like Buenos Aires, Argentina, and Santiago de Chile (playing as part of a festival co-headlined with The Killers and Starsailor) during this tour.

Lead singer, Fran Healy, performing live in 2008

Following a short UK tour, where the band tested some new material, Travis recorded their sixth album in two weeks in February/March 2008, having been inspired by the speed and simplicity of their recent recording session with Beatles engineer Geoff Emerick while participating in a BBC programme celebrating the 40th Anniversary of the Sgt. Pepper's Lonely Hearts Club Band album.[11] It was announced around this time that the band and long term record label Independiente had split amicably.

In early June 2008, a vinyl EP of the song "J. Smith" was announced online as the first release from Ode to J. Smith for 30 June.[12] It was an EP limited to 1000 copies and not an 'official' single, instead more of a taster of the album for fans.

Fran Healy said, "The album is called Ode to J. Smith partly giving a heads up to the key song and partly because all the songs are written about nameless characters or to nameless characters." He has also described the album as a novel with 12 chapters, with each chapter being a song. In live shows promoting the album in spring 2009, Healy said the song Friends was written from the perspective of the girlfriend of the book's protagonist (J.Smith), about friends who are only there to ask for favours. The album would be released through their own record label Red Telephone Box, with the lead single "Something Anything" being released on 15 September.[13] Two weeks later on 29 September, Ode to J. Smith was released.[14] The band also headlined a 12-gig UK tour to coincide with the releases between 22 September and 8 October. Early reviews were very positive, with some calling it Travis' best record ever.[15][16] The second single released from Ode To J. Smith was "Song to Self", on 5 January 2009. In the December 2008 issue of Q Magazine, Ode To J Smith appeared at number 28 on a list of the Readers' Best Albums Of 2008.

A live acoustic album featuring Healy and Dunlop was released on 19 January 2010.[17]

In 2011 Travis returned to live performances. They played at the Maxidrom Festival in Moscow, in May; at G! festival, Faroe Island and the Rock’n Coke Festival in Istanbul, Turkey in July. On 31 October, Fran Healy performed a concert in Berlin along with Keane's Tim Rice-Oxley. They performed several Keane songs. Travis recorded some songs for their next album at the end of September 2011 and they continued writing new songs on February 2012 with Keane. Fran Healy confirmed on his Twitter account that the new Travis album will be released in the first half of 2013. Travis played together on 4 May 2012 at the Sandance Festival in Dubai. They also played at the Porto Student Festival in Portugal on 9 May. The band performed in the Norwegian Festival on July 2012 and Belladrum Festival on August 2012.

A pre single teaser track called "Another Guy" from the band's forthcoming 7th album was released as a free download from the band's official website on 20 March 2013.[18] On 25 April 2013, they revealed that the new album Where You Stand would be released on 19 August 2013 via Kobalt Label Services, and that the first eponymous single "Where You Stand" was released on 30 April.

A post from Travis on their Instagram page confirmed that recording had commenced on the band's eighth album in Berlin in January 2015.[19]

An adaptation of the Oasis song "Half the World Away", as performed by Healy, was used as the intro music for a sketch in The Adam and Joe Show entitled "The Imperial Family", which itself was a parody of The Royle Family (to which the Oasis song lends itself as the theme music).

In 2010, Travis contributed a live version of their song "Before You Were Young" to the Enough Project and Downtown Records' Raise Hope for Congo compilation. Proceeds from the compilation fund efforts to make the protection and empowerment of Congo’s women a priority, as well as inspire individuals around the world to raise their voice for peace in Congo.