De band was begonnen met een mix van southern rock en blues. Door de jaren heen heeft de band geëxperimenteerd met verschillende stijlen en is uitgegroeid naar een alternatieve rockband. Kings of Leon bestaat uit de drie broers Caleb Followill, Jared Followill, Nathan Followill en hun neef Matthew Followill. De band is opgestart door de drie broers. Voordat de band er was, waren de broers constant met hun vader op reis. Hun vader was een prediker van een kerkgemeenschap. Nadat hun vader was gestopt als prediker kwamen ze terecht in Nashville waar hun muzikale carrière is gestart. Use Somebody en Sex on Fire bracht ze wereldfaam.