Iš pradžių už savo gaivumą ir išradingumą rokenrolo muzikoje praminti pietiniais „The Strokes“, vėliau „Kings of Leon“ įtvirtino save, kaip vieną eksperimentiškiausių roko grupių šiuolaikinėje muzikos scenoje. Tenesyje susikūrusio kvarteto debiutas įvyko 2003-aisiais su nepilnu albumu „Holy Roller Novocaine“, kurio grubus, nenublizgintas boogie rokas buvo toliau plėtojamas pilname debiutiniame grupės albume „Youth & Young Manhood“. Tokia naujoviška muzika tiko prie gana naujoviškos grupės narių išvaizdos – ilgi plaukai, ūsai ir siauri džinsai. Toks įvaizdis ir grojama muzika netrukus pavertė juos žvaigždėmis Didžiojoje Britanijoje, kur kiek vėliau jų albumai pasiekė platininius tiražus, nors gimtojoje Amerikoje pripažinimo laukti teko ilgiau ir priėmimas buvo gana šaltas. Kai grupė su kiekvienu savo įrašu, bandė vis naujas garsines struktūras, ypač pastebimas 2006-ųjų darbe „Because of the Times“, pirminiai lyginimai su „The Strokes“ galiausiai liovėsi. Sudaryta iš trijų brolių Followill‘ų - gitaristo Caleb‘o, būgnininko Nathan‘o ir bosisto Jared‘o - bei jų pirmos eilės pusbrolio Matthew Followill‘o (gitara), „Kings of Leon“ susikūrė 2000-aisais. Savo jaunystės metais jaunuoliai daug keliavo po Ameriką su savo evangelistu tėvu – dažniausiai jie vos kelioms dienoms apsistodavo palapinėse ar bažnyčiose, o tada judėdavo toliau. Kai 1997-aisiais jų tėvas sustabdė savo įžadus bažnyčioje ir išsiskyrė su žmona, vaikinai persikėlė į Nešvilį, kur pamėgo roko muziką bei rokerių gyvenimo būdą, kuris prieš tai jiems buvo neprieinamas. Į pagalbą buvo pasitelktas pusbrolis Matthew ir netrukus pradėjo gimti pietų garage rock stiliaus dainos. Vaikinus pastebėjo kompanija „RCA“, 2001-aisiais pasirašiusi su jais leidybinę sutartį, o įrašais rūpintis pradėjo Nešvilio prodiuseris Angelo Petraglia, patobulinęs jų supratimą apie rokenrolą ir padėjęs parašyti dainas nepilnam 2003-iųjų grupės diskui „Holy Roller Novocaine“. Gastrolės po Šiaurės Ameriką ir Didžiąją Britaniją sutapo su pilno grupės debiutinio albumo, „Youth & Young Manhood“, pasirodymu tų pačių metų vasarą. Palaikomas singlo „Molly's Chambers“, albumas sulaukė kuklios sėkmės Didžiojoje Britanijoje. Visgi, žvaigždėmis Europoje juos pavertė antrasis studijinis darbas, 2004-ųjų „Aha Shake Heartbreak“ – net trys dainos iš šio albumo puikiai pasirodė Didžiosios Britanijos singlų tope. 2005-ųjų vasarį albumas pasirodė ir Amerikoje, kur jie išsirengė į gastroles su rokeriais „U2“, kol galiausiai baigė koncertus ir pradėjo dirbti prie sekančio studijinio disko. Tamsesnis ir atviresnis darbas „Because of the Times“ pasirodė 2007-aisiais. Prodiusuotas Ethan‘o Johns‘o (kuris dirbo ir prie ankstesnių grupės įrašų), albumas tapo geriausiu iki šiol grupės leidiniu, debiutavusiu 25-oje vietoje JAV „Billboard 200“ albumų tope ir pasiekęs topų viršūnes D. Britanijoje, Airijoje bei Naujojoje Zelandijoje.