Prima di fronteggiare la rock band Shinedown, Smith aveva una band di scuola superiore di nome Blind Thought e più tardi è stato il cantante di una band chiamata Dreve, che Atlantic Records aveva firmato. La Atlantic Records costrinse Brent a trovare un’altra band o a perdere il suo contratto discografico. Ha messo insieme Shinedown poco dopo. Si è poi recato a Los Angeles, California per registrare con il noto produttore Desmond Child. Poco dopo il ritorno a casa a Knoxville, Tennessee, Atlantic lasciò la band ma mantenne Smith. Ben presto gli fu dato un contratto di sviluppo dalla Atlantic Records. Smith si trasferì a Jacksonville, Florida e iniziò a lavorare al progetto nel 2001.
Il primo membro che reclutò fu il bassista Brad Stewart, attraverso il produttore musicale locale di Jacksonville Pete Thornton. Smith e Stewart iniziarono a registrare demo insieme in un piccolo studio locale, il cui proprietario raccomandò di incontrare il suo fidanzato, il chitarrista Jasin Todd, che Smith portò come terzo membro. La formazione originale fu completata dal batterista Barry Kerch, che era il settimo batterista che la band aveva fatto un provino per il posto. I quattro hanno lavorato insieme alla creazione di demo, e hanno presentato il loro materiale work-in-progress ad Atlantic, che ha approvato il materiale e verde-illuminato un album full-length. L’album di debutto della band, Leave a Whisper è stato pubblicato il 27 maggio 2003. L’album è stato infine certificato disco di platino dalla RIAA negli Stati Uniti, indicando le vendite di oltre un milione. Shinedown da allora ha pubblicato altri cinque album in studio: Us and Them (2005), The Sound of Madness (2008), Amaryllis (2012), Threat to Survival (2015) e Attention Attention (2018). Nel 2014, Smith e Zach Myers hanno iniziato un side project acustico chiamato Smith & Myers.
All’inizio del 2016, la band ha iniziato a registrare il loro sesto album, come hanno rivelato in un’intervista con Wes Styles della stazione radio 97.7 WQLZ. L’album, Attention Attention, è stato rilasciato il 4 maggio 2018. Il primo singolo estratto dall’album, intitolato “Devil”, è stato pubblicato il 7 marzo 2018.