Formé en 2001 à Jacksonville en Floride, le groupe signe en 2002 avec le label Atlantic. Shinedown se compose alors du chanteur Brent Smith, de Jasin Todd (guitare), Brad Stewart (basse) et Barry Kerch (batterie). L'album "Leave a Whisper" sort en 2003 et devient disque de platine. Il est suivi d'un DVD live "Live from the inside" enregistré lors de leur concert final de la tournée Leave a Whisper. Encouragé par ce premier succés, le groupe retourne au studio en 2005 pour enregistrer "Us and Them". Le single de l'album "Save Me" s'est maintenu à la première place des charts Active Rock pendant 12 semaines consécutives et l'album est certifié disque d'or par le RIAA (Recording Industry Association of America) en novembre 2006. Leur premier concert à l'étranger à lieu à l'Astoria de Londres le 6 juin 2006, soutenu par Alter Bridge puis Shinedown joue avec Godsmack et Rob Zombie sur leur tournée en Amérique du Nord. En mai 2008 sort l'album "The Sound of Madness". Second Chance, second single de l'album, devient double disque de platine. Jasin Todd, parti rejoindre le groupe de rock Fuel et Brad Stewart sont remplacés par Zach Myers (après un passage rapide de Nick Perri) et Eric Bass. Après un nouveau DVD live "Somewhere in the Stratosphere", le groupe se remet au travail pour un nouvel album.