Die Band wurde 1994 in San Francisco von Rob Hotchkiss und Patrick Monahan gegründet. Nachdem sie beschlossen hatten, aus dem Duo eine vollständige Band zu gründen, kamen Jimmy Stafford als Gitarrist, Charlie Colin als Bassist und später Scott Underwood am Schlagzeug hinzu. 1997 gingen Train als Vorband mit den Barenaked Ladies und den Counting Crows auf Tour. Ihr erstes erfolgreiches Lied war 2001 Drops of Jupiter (Tell Me), welches unter anderem bei der Grammyverleihung2002 die Auszeichnungen für Bester Rocksong und Bestes Instrumentalarrangement mit Gesangsbegleitung gewann.
Ende 2009 erschien das fünfte Studioalbum mit dem Namen Save Me San Francisco. Die erste Single hieß Hey, Soul Sister und erreichte Spitzenpositionen in den internationalen Charts. Ab dem 16. Juli 2010 ging sie mit John Mayer auf Tour durch die Vereinigten Staaten und Kanada. In der 11. Folge der 6. Staffel von CSI: NY kam die Band zu einem Gastauftritt, wo sie unter anderem in einem Studio ihre Single Hey, Soul Sister spielten.[1] Der Sänger Patrick Monahan verkörperte dabei einen der Hauptverdächtigen. Die Episode, in der unter anderem auch Kim Kardashian, Vanessa Minnillo oder LaLa Vasquez einen Gastauftritt hatten,[1] wurde am 22. November 2010 erstmals auf ORF 1 ausgestrahlt.[2] Am Ende der Folge, die den Titel Überrollt trägt, spielte die Band außerdem noch ihre im Jahre 2003 veröffentlichte Single Calling All Angels.[1] Auch in der Serie 90210, 4. Staffel, Folge 18 hat Train einen Gastauftritt.
Am 17. April 2012 erschien das sechste Studioalbum mit dem Namen California 37. Die erste Single Drive By wurde zuvor veröffentlicht.
Weitere drei Jahre später erschien das siebte Studioalbum Bulletproof Picasso mit der Erfolgssingle Angel in Blue Jeans. Im Jahr 2016 erschien eine weitere Single mit dem Titel Play That Song. Das dazugehörige Album A Girl, a Bottle, a Boat erschien 2017.
Im Mai 2024 starb ihr ehemaliger Bassist Charlie Colin im Haus eines Freundes in Brüssel. Als Todesursache wurde ein häuslicher Unfall in der Dusche angegeben.[3]
