Shinedown se forme à l'aube de la décennie 2000 à Jacksonville (Floride). Le groupe se compose alors du chanteur Brent Smith, de Jasin Todd (guitare), Brad Stewart (basse) et Barry Kerch (batterie). Signé par le label Atlantic, le quatuor gagne rapidement le succès avec le single « Fly from the Inside ». En 2003, l'album Leave a Whisper impose le metal mélodique et inventif de Shinedown. Il est certifié disque de platine en quelques mois.
Shinedown s'engage dans une longue tournée qui aboutit au DVD Live from the Inside. De retour en studio, les musiciens réalisent leur second effort Us and Them (octobre 2005), muni des singles « Save Me », « I Dare You » et « Heroes ».
En juin 2008 sort le troisième album The Sound of Madness, que le groupe promeut par une tournée européenne à l'automne. La ballade « Second Chance » grimpe à la 7ème place des charts. Jasin Todd et Brad Stewart sont remplacés par Zach Myers et Eric Bass. Arrivé en renfort, le guitariste Nick Perri repart la même année. Tandis que les deux premiers albums ressortent dans des éditions de luxe, Shinedown renforce sa notoriété par la scène lors de deux tournées consécutives, dont témoigne la sortie en 2011 du CD/DVD Somewhere in the Stratosphere.
Le groupe réapparaît ensuite en studio pour l'enregistrement de son quatrième album Amaryllis, paru en 2012, dont sont extraits les cinq singles « Bully », « Unity », « Enemies », « I'll Follow You » et « Adrenaline ». Classé numéro un dans trois catégories différentes du Billboard (alternatif, hard rock et rock), Amaryllis arrive en 4ème position du Billboard 200. Conforté par ce succès, le tandem Brent Smith-Zach Myers repart de plus belle en tournée et enregistre dans la foulée l'album Threat to Survival, cinquième album paru en 2015, dont est extrait le single « Cut the Cord » et un autre titre, « Black Cadillac », diffusé au format numérique. Il s'ensuit une tournée européenne en compagnie du groupe Iron Maiden.
De retour en studio, Shinedown enregistre la douzaine de compositions élaborées par le bassiste Eric Bass, qui produit également le sixième album conceptuel Attention Attention (mai 2018), dont sont extraits les titres « Devil » et « The Human Radio ».
