Avant de diriger le groupe de rock Shinedown, Smith avait un groupe de lycée nommé Blind Thought et était plus tard le chanteur d’un groupe appelé Dreve, signé par Atlantic Records. Atlantic Records a forcé Brent à trouver un autre groupe ou à perdre son contrat d’enregistrement. Il a mis sur pied Shinedown peu de temps après. Il se rend ensuite à Los Angeles, en Californie, pour enregistrer avec le célèbre producteur Desmond Child. Peu de temps après son retour à Knoxville, dans le Tennessee, Atlantic abandonne le groupe mais conserve Smith. Il a rapidement obtenu un contrat de développement chez Atlantic Records. Smith a déménagé à Jacksonville, en Floride, et a commencé à travailler sur le projet en 2001.
Le premier membre qu’il a recruté était le bassiste Brad Stewart, par l’intermédiaire du producteur de musique local de Jacksonville Pete Thornton. Smith et Stewart ont commencé à enregistrer des démos ensemble dans un petit studio local, dont le propriétaire leur a recommandé de rencontrer son fiancé, le guitariste Jasin Todd, que Smith a amené en tant que troisième membre. La formation originale a été complétée par le batteur Barry Kerch, qui était le septième batteur du groupe auditionné pour le spot. Les quatre ont travaillé ensemble sur la création de démos, et ont soumis leur matériel de travail en cours à Atlantic, qui a approuvé le matériel et a mis au vert un album complet. Le premier album du groupe, Leave a Whisper, est publié le 27 mai 2003. L’album a finalement été certifié disque de platine par la RIAA aux États-Unis, indiquant des ventes de plus d’un million. Shinedown a depuis sorti cinq autres albums studio: Nous et eux (2005), Le Son de la folie (2008), Amaryllis (2012), Menace à la survie (2015) et Attention Attention (2018). En 2014, Smith et Zach Myers ont lancé un projet parallèle acoustique appelé Smith&Myers.
Au début de 2016, le groupe a commencé à enregistrer son sixième album, comme ils l’ont révélé dans une interview avec Wes Styles de la station de radio 97.7 WQLZ. L’album, Attention Attention, est sorti le 4 mai 2018. Le premier single de l’album, intitulé « Devil », est sorti le 7 mars 2018.