Inizialmente inseriti nei "the Southern Strokes", nel corso del primo decennio del 2000 i Kings of Leon si cimentarono costantemente nel genere rock sperimentale per riscoprire e reinventare il rock & roll stile Dixie. Il gruppo debuttò nel 2003 con il singolo Holy Roller Novocaine, caratterizzato da una fusione di boogie rock semplice e naturale che venne esplorato ulteriormente nell’album d'esordio, Youth & Young Manhood. La band ottenne una popolarità immediata in Gran Bretagna, dove in seguito registrò vendite tali da conquistare il disco di platino, a dispetto di un’accoglienza sempre poco calorosa in patria. Dal momento che il gruppo esplorò diversi stili dando vita a svariate pubblicazioni, particolari tra cui si segnalano Because of the Times del 2007 e Only By the Night del 2008, i lievi richiami agli the Strokes vennero definitivamente abbandonati.