Όταν ο πατέρας των αγοριών συνταξιοδοτήθηκε και οι γονείς τους

Όταν ο πατέρας των αγοριών συνταξιοδοτήθηκε και οι γονείς τους χώρισαν το 1997, ο Nathan και ο Caleb μετακόμισαν στο Νάσβιλ όπου και ενστερνίστηκαν την μουσική counrty. Όσο βρίσκονταν εκεί γνώρισαν τον στιχουργό Angelo Petraglia, που βοήθησε τα αδέρφια να βελτιστοποιήσουν τις στιχουργικές τους ικανότητες και τους εισήγαγε στον κόσμο των Thin Lizzy , Rolling Stones και των The Clash . Ο μικρότερος αδερφός τους Jared, ήταν περισσότερο επηρεασμένος από τη μουσική των Pixies και των Velvet Underground . Όταν αυτός και ο ξάδερφος τους, Matthew, μετακόμισαν στο Νάσβιλ το 1999, ιδρύθηκαν οι Kings of Leon. Η μπάντα πήρε το όνομά της από τον παππού τους, Leon, που απεβίωσε τον Ιανουάριο του 2014.