Thorns Familie zog mit ihm als Kleinkind nach Tupelo, Mississippi um, wo er aufwuchs. Er ist der Cousin von Stan Thorn, dem Keyboardspieler der Band Shenandoah. Bevor er seine Musiklaufbahn begann, war Thorn für kurze Zeit Berufsboxer und kämpfte in einem vom Fernsehen in den gesamten USA übertragenen Kampf gegen den früheren Weltmeister Roberto Durán. Außerdem gewann er eine Meisterschaft im Mittelgewicht für den Mittleren Westen in Memphis, Tennessee.
In den folgenden Jahren spielte Thorn in den örtlichen Clubs und arbeitete in einer Möbelfabrik. Der Musikmanager Miles Copeland, ein Bruder des Schlagzeugers Stewart Copeland von der Band The Police, entdeckte seine Fähigkeiten. Er unterschrieb einen Plattenvertrag mit A&M Records und produzierte 1997 sein erstes Album Hammer & Nail. Es folgten sieben weitere Alben und Fernsehaufnahmen unter anderem Jimmy Kimmel live! Anfang 2008.
