Grupa została założona w 1998 roku w Louisville w stanie Kentucky przez Jima Jamesa, Toma „TwooTone Tommy” Blakenshipa, J. Glenna i Johny’ego Quaida.

W maju następnego roku ukazała się debiutancka ich płyta, zatytułowana „The Tennessee Fire”. W 1990 roku do zespołu dołączył klawiszowiec Danny Cash. Druga płyta, „At Dawn” z 2001 roku, została nagrana jeszcze z perkusistą J. Glennem, jednak wkrótce po jej wydaniu – muzyk opuścił skład. Jego miejsce na krótko zajął Chris „KC” Guetig, zastąpiony wkrótce przez Patricka Hallahana.

W 2002 roku zespół podpisał kontrakt z wytwórnią ATO Records. Rok później nagrali kolejny album, zatytułowany „It Still Moves” – była to ich pierwsza płyta nagrana dla dużej wytwórni. Wydanie albumu poprzedziła koncertowa EP-ka „Acoustic Citsuoca”, którą charakteryzował brak pogłosu nakładanego na wokal Jamesa – brzmiał on przez zupełnie inaczej, niż na poprzednich wydawnictwach grupy.

W styczniu 2004 roku zespół opuścili Quaid i Cash. Na ich miejsce przyjęto Carla Broemela i Bo Kostera. W listopadzie ukazały się dwie kompilacyjne płyty z wczesnymi nagraniami grupy - „Early Recordings Chapter 1 – The Sandworm Cometh” oraz „Early Recordings Chapter 2 – Learning” , zawierające utwory demo, koncertowe wersje nagrań i kilka coverów.

W październiku 2005 roku zespół wydał doskonale przyjęty przez krytyków album „Z”. Zespół pojawił się w filmie „Elizabethtown” pod nazwa Ruckus, nagrywając na jego potrzeby piosenkę „Where to Begin”.

W maju następnego roku zespół wystąpił w programie „The Late Show with David Letterman”, wspólnie z członkami Boston Pops, z którymi później zagrali także dwa koncerty w Boston Symphony Hall. W 2006 roku wydali także dwupłytowy, koncertowy album „Okonokos”, który ukazał się także w wersji DVD.

10 czerwca 2008 roku ukazało się kolejne wydawnictwo grupy. Była to płyta „Evil Urges”. Płyta została nominowana do nagrody Grammy w kategorii Best Alternative Rock Album. 20 czerwca w ramach promocji zagrali koncert w Radio City Music Hall oraz na festiwalu Coachella Valley Music and Arts Festival (kwiecień 2008 roku – jeszcze przed wydaniem płyty). W tym samym miesiącu pojawili się na Bonnaroo Music and Arts Festival, gdzie zagrali prawie czterogodzinny koncert z gościnnym udziałem Kirka Hammeta z zespołu Metallica, komika Zacha Galifinakisa oraz sekcji dętej muzyków z Nashville i Louisville. Zagrali trzydzieści pięć utworów, wśród których pojawiło się wiele coverów.

W sierpniu 2008 roku na tynku pojawił się nowy teledysk grupy. Animowane video do utworu „Touch Me I'm Going to Scream Part 2” zostało dobrze przyjęte zarówno przez krytykę jak i fanów.

Zespół musiał odwołać swoją trasę zaplanowaną na jesień 2008 roku z powodu upadku Jamesa ze sceny.

Z okazji powitania 2009 roku zespół wystąpił na koncercie sylwestrowym w Madison Square Garden. Na scenie wsparli ich Anderson Cooper i Kathy Griffin. W 2009 roku wspierali podczas trasy koncertowej po Australii Neila Younga. Wystąpili także na festiwalu Big Day Out.

Ich ostatnim wydawnictwem jest „Celebración de la Ciudad Natal”, które swoją premierę miał 18 kwietnia 2009 roku. Jest to ośmioutworowa EP-ka z utworami wykonywanymi przez zespół podczas koncertów latem poprzedniego roku.

Uznany krytyk muzyczny, MJ Wycha, określił zespół jako „najlepszą rzecz jaka mogła przytrafić się muzyce w ostatnich latach”.