तीन फोलोविल भाइयों ने अपने जीवन का अधिकांश समय दक्षिणी संयुक्त राज्य अमेरिका के आसपास घूमने में बिताया, यहां वे अपने पिता, इवान "लियन" फोलोविल, जो संयुक्त पेंटेकोस्टल चर्च के एक उपदेशक थे और अपनी मां, बेटी-एन, जिन्होंने उन्हें उस समय पढ़ाया जब वे स्कूल नहीं जाया करते थे, के साथ घूमे. कालेब और जेरेड दोनों माउंट जूलियट, टेनेसी में पैदा हुए थे जबकि नाथन और मैथ्यू ओकलाहोमा सिटी, ओकलाहोमा में पैदा हुए थे। "रॉलिंग स्टोन" पत्रिका के अनुसार, "जब लियोन पूरे डीप साउथ में चर्च और धार्मिक जागृति तम्बूओं में प्रचार करते थे, उस समय ये लड़के सेवाओं में जाया करते थे और कभी कभी इनका नाम ड्रम बजाने के लिए लिखवा दिया जाता था। इस समय या तो उन्होंने घर से ही स्कूली पढ़ाई की या छोटे संकीर्ण स्कूलों में दाखिला लिया। उन पाँच सालों के अलावा, जब वे जैकशन, टेनेशी में रहते थे, फोलोविल भाइयों का सारा बचपन दक्षिणी संयुक्त राज्य अमेरिका में अपनी बैंगनी 1988 ओल्ड्समोबाइल में सफर करते हुए गुजारा, जहा भी लियोन प्रचार करने के लिए निर्धारित होते, वही पर यह एक या दो सप्ताहों के लिए शिविर लगा लेते थे।"
1997 में जब इनके पिता ने चर्च से इस्तीफा दे दिया और अपनी पत्नी को भी तलाक दे दिया, तब ये लड़के नैशविले में फिर से बस गए और वे रॉक संगीत की ओर मुड़ गए और उस जीवन शैली को अपनाया जिससे वे पहले वंचित थे। वहाँ, वह गीतकार एंजेलो पेट्रेजलिया से मिले जिन्होंने इन भाइयों के संगीत लेखन कौशल को प्रखर बनाने में मदद की और उन्हें द रॉलिंग स्टोन, द क्लैश और थिन लिज्ज़ी के संगीतात्मक प्रभावों से परिचित करवाया. छह महीने बाद, नाथन और कालेब ने आरसीए (RCA) रिकॉर्ड्स के साथ काम करने के लिए साइन किया। आरसीए (RCA) रिकॉर्ड्स ने ज़ोर दिया कि अपना कैरियर शुरू करने से पहले उन्हें अपने बैंड के साथ कुछ और सदस्यों को जोड़ना चाहिए. बैंड का गठन तब हुआ जब कज़न मैथ्यू और छोटे भाई जेरेड को बैंड में शामिल होने के लिए कहा गया। उन्होंने नाथन, कालेब और जेरेड के पिता (मैथ्यू के अंकल) और दादा के सम्मान में अपने बैंड का नाम "किंग्स ऑफ़ लियोन" रखा; उन दोनों का नाम लियोन था। 

एक साक्षात्कार में, कालेब ने स्वीकार किया कि, उन्होंने अपने कज़न मैथ्यू के गृह-नगर मिसिसिपी से उनका "अपहरण" किया था ताकि वह बैंड में शामिल हो सकें. उन्होंने मैथ्यू की मां से कहा कि वह सिर्फ एक सप्ताह के लिए वहा रहेगा, मगर फलतः उन्होंने मैथ्यू को कभी घर वापस जाने की अनुमति नहीं दी. ड्रमर नाथन ने कहा कि, "जब हमने आरसीए (RCA) के साथ डील साइन की थी, तब सिर्फ मैं और कालेब ही थे। लेबल ने हमें बताया कि वे एक बैंड बनाने वाले हैं, लेकिन हमने कहा, 'हम अपने छोटे भाई को एक बास खरीद कर देने वाले हैं, वह एक उच्चस्तरीय विद्यालय का प्रथम वर्षीय छात्र है। कालेब खुद को गिटार बजाना सिखा देगा. हमारे कज़न मैथ्यू ने 10 वर्ष की आयु में गिटार बजाया था और मैं ड्रम बजाऊंगा.' रिकॉर्ड लेबल ने सहमति दे दी,".

प्रारंभिक वर्ष (1999-2002)
"यूथ एंड यंग मैनहुड" एंड "अहा शेक हार्टब्रेक" (2003-2005)
नवीनतम परियोजनाएं; 2009 - वर्तमान
"ओनली बाय द नाईट" (2008-2009)