Die Anfänge der Band gehen auf das Jahr 2000 zurück: Die ursprüngliche Besetzung – Tom Smith , Chris Urbanowicz, Russell Leetch und Geraint Owen – nannte sich zunächst Pilot .
2000 erschien Warning , mit welchem es zum Stilwechsel der Band kam.
Auch die nachfolgenden Alben Return of Saturn (2000) und Rock Steady (2001) waren in den deutschen Charts erfolgreich, konnten aber nicht an die hohen internationalen Verkaufszahlen von Tragic Kingdom anknüpfen.
In Deutschland sind Blues Traveler praktisch unbekannt. Die meisten ihrer Alben sind hier nicht erschienen und nur als Import zu bekommen. Bekannt sind sie hier mehr durch Beiträge auf Soundtracks amerikanischer Filme; in einigen hatten sie auch Gastauftritte, so beispielsweise in Blues Brothers 2000 oder Kingpin .
Einen Durchbruch erzielten sie, als im Jahr 2000 Neil Young auf sie aufmerksam wurde und sie unter Vertrag nahm. Zur gleichen Zeit wurden verschiedene ihrer Lieder in US-amerikanischen Serien wie Grey’s Anatomy und The L Word verwendet.
In den Jahren nach ihrer Gründung tourte die Band durch zahlreiche Clubs und Bars in ganz Schweden und schuf sich auf diese Weise eine kleine Fanbasis. 2000 verhalf ihnen der ebenfalls aus Borlänge stammende MTV -Moderator Tommy Gärdh zu einem Plattenvertrag bei EMI und übernahm das Management der Gruppe.
Für das Album Astro Lounge bekam Smash Mouth im Jahre 2000 3-fach- Platin .
Im Frühjahr 2000 kündigten Kiss eine USA-Abschiedstournee an, die im Sommer stattfinden sollte und zu einer der bestbesuchten Konzertreihen des Jahres wurde.
Nine Days unterzeichneten bei Sonys 550 Music und veröffentlichten 2000 ihr erstes Major-Album The Madding Crowd , was ihnen sowohl gute Kritiken als auch kommerziellen Erfolg einbrachte. Allen voran wegen des großen Erfolgs der Single Absolutely (Story of a Girl) bekam das Album auf der ganzen Welt großen Respekt.
Kisah klasik untuk masa depan (2000)