Zaczęli grać ze sobą 16 lat temu – trzej bracia Nathan, Caleb i Jared Followill oraz ich kuzyn Matthew Followill. Ich dziadek miał na imię Leon i stąd właśnie wzięła się nazwa zespołu – Kings Of Leon, czyli Królowie Leona. Od powstania zespołu, przez cały czas grają zgodnie w tym samym składzie. A byli jeszcze nastolatkami, jak zakładali zespół. Niektórzy z nich ledwo umieli grać na instrumentach... Początkowo grali country, ale dosyć szybko skręcili w kierunku rocka.

Przełomem w ich karierze była czwarta płyta ,,Only By The Night” (2008), która przyniosła dwa wielkie hity: ,,Sex On Fire” i ,,Use Somebody”. Album sprzedał się w wielomilionowym nakładzie, zdobywając w wielu krajach status płyty multiplatynowej. Grupa Kings Of Leon awansowała wtedy do rockowej czołówki najpopularniejszych zespołów na świecie.