Il primo album di una major degli Shinedown, Leave a Whisper, è stato pubblicato nel 2003 ed è stato certificato disco di platino dalla Recording Industry Association of America (RIAA). Il singolo principale dell'album, "Fly from the Inside", raggiunse la quinta posizione nella classifica statunitense Billboard Mainstream Rock. Il secondo album della band, Us and Them, è stato pubblicato nel 2005 ed è stato anch'esso certificato disco di platino dalla RIAA. Il singolo principale dell'album, "Save Me", raggiunse il numero due nella classifica statunitense Billboard Hot 100.
Il terzo album degli Shinedown, The Sound of Madness, è stato pubblicato nel 2008 ed è stato certificato doppio disco di platino dalla RIAA. Il singolo principale dell'album, "Devour", raggiunse il numero uno nella classifica statunitense Billboard Hot 100. Il quarto album della band, Amaryllis, è stato pubblicato nel 2012 ed è stato certificato disco di platino dalla RIAA. Il singolo principale dell'album, "Bully", raggiunse la quinta posizione nella classifica statunitense Billboard Hot 100.
Il quinto album degli Shinedown, Threat to Survival, è stato pubblicato nel 2015 ed è stato certificato disco d'oro dalla RIAA. Il singolo principale dell'album, "Cut the Cord", raggiunse il numero sei nella classifica statunitense Billboard Hot 100. Il sesto album della band, Attention Attention, è stato pubblicato nel 2018 ed è stato certificato disco d'oro dalla RIAA. Il singolo principale dell'album, "Get Up", raggiunse il numero 13 nella classifica statunitense Billboard Hot 100.