Fondé en l'an 2000 à Nashville,
Kings of Leon se compose de trois frères, fils d'évangélistes, et de leur cousin. En 2003, il sort un premier maxi,
Holly Roller Novacaine, avant d'enregistrer un premier album baptisé
Youth and Young Manhood produit par
Ethan Johns (
Ryan Adams,
Counting Crows).
Les débuts du succès européen
Ce disque ne passe pas inaperçu puisque les
Strokes engagent alors le groupe pour assurer leur première partie. En 2005, le groupe revient avec un nouvel album intitulé
Aha Shake Heartbreak et
Because of the Times en 2007. L'album se classe directement premier des ventes en Grande-Bretagne et en Irlande. Avant de sortir
Only By The Night en 2008, le groupe est en tête d'affiche de plusieurs festivals européens. Il fait notamment un passage remarqué au Zénith de Paris.