אלבום הבכורה של הלהקה הנושא את שמה, Train, יצא לאור ב-24 בפברואר1998. מן האלבום יצאו שלושה סינגלים: Free, שיצא לאור בשנת 1998. הסינגל השני, Meet Virginia, יצא לאור במאי1999 ומוקם במקום ה-20 במצעד בילבורד הוט 100 האמריקאי. הסינגל השלישי מן האלבום, I Am, יצא לאור בשנת 2000. האלבום זכה להצלחה רבה והגיע למעמד אלבום פלטינה בארצות הברית.
האלבום השלישי של הלהקה, My Private Nation, יצא לאור ב-3 ביוני2003. האלבום דורג במקום השישי במצעד האלבומים האמריקאי בילבורד 200. הסינגל הראשון מהאלבום, Calling All Angels, יצא לאור ב-17 ביוני 2003 ודורג במקום ה-19 במצעד הבילבורד הוט 100 ובמקום הראשון במצעד המבוגרים של בילבורד. הסינגל השני מהאלבום, When I Look to the Sky, יצא לאור בשנת 2004 והגיע למקום ה-74 במצעד בילבורד הוט 100. השיר שימש בטריילר לסרט "Jersey Girl" בשנת 2004. בסיסט הלהקה, צ'ארלי קולין, עזב את הלהקה באוקטובר 2003. בשנת 2004 הופיע בסרט "ספיידרמן 2" שיר של הלהקה שלא נכלל באלבומם, Ordinary. בשנת 2007 הופיע שוב השיר בסדרה "Heroes" שמשודרת ב-NBC. הסינגל השלישי מהאלבום, Get to Me, יצא לאור בשנת 2005 ודורג במקום השישי במצעד המבוגרים של בילבורד. האלבום הגיע למעמד פלטינה בארצות הברית.
2005-2009: For Me, It's You
ב-15 בנובמבר2005 יצא לאור הסינגל הראשון מאלבום האולפן הרביעי של הלהקה, Cab. האלבום הרביעי של הלהקה, For Me, It's You, יצא לאור ב-31 בינואר2006. האלבום הגיע למקום העשירי במצעד האלבומים בילבורד 200. הסינגל השני מן האלבום, Give Myself to You, יצא לאור בשנת 2006 והגיע למקום ה-34 במצעד המבוגרים של בילבורד. באותה השנה יצא גם הסינגל השלישי והאחרון מן האלבום, Am I Reaching You Now.
בשנת 2006 יצאה הלהקה להפסקה זמנית של שלוש שנים. בזמן ההפסקה הוציא סולן הלהקה פטריק מונהאן אלבום בשם Last of Seven. האלבום יצא לאור ב-18 בספטמבר2007.
2009-2011: Save Me, San Francisco
ב-11 באוגוסט2009 הוציאה הלהקה את הסינגל Hey, Soul Sister. השיר היה לסינגל הראשון מאלבום האולפן החמישי של הלהקה ולסינגל הראשון שהוציאה מאז יציאתה להפסקה של שלוש שנים. הסינגל זכה להצלחה רבה והיה לסינגל המצליח ביותר של הלהקה. השיר זכה בפרס גראמי, הגיע למקום השלישי במצעד הסינגלים בילבורד הוט 100 ולמקום הראשון ראשון במצעד המבוגרים של הבילבורד. השיר היה לסינגל הנמכר ביותר בשנת 2010 ב-iTunes.[1] השיר מכר מעל ל-5.9 מיליון עותקים והגיע למעמד של 5 פלטינות בארצות הברית. האלבום החמישי של הלהקה, Save Me, San Francisco, יצא לאור ב-27 באוקטובר 2009. הסינגל השני מן האלבום יצא לאור ב-22 ביוני2010. ב-25 באוקטובר 2010 יצא לאור הסינגל השלישי מן האלבום, Marry Me. הסינגל הרביעי מהאלבום, Shake Up Christmas, יצא לאור ב-30 בנובמבר 2010. ב-25 באפריל2011 יצא לאור הסינגל החמישי והאחרון מהאלבום הנושא את שמו, Save Me, San Francisco.