उनका पहला रिकॉर्ड, "होली रोलर नोवोकैन" इपी (EP) 18 फ़रवरी 2003 को जारी किया गया। इस समय, जेरेड केवल 16 साल के थे और उन्होंने तब तक बास गिटार बजाना नहीं सीखा था। उनकी पहली एल्बम, "यूथ एंड यंग मैनहुड" के जारी होने से पहले, "होली रोलर नोवोकैन" के रिलीज से किंग्स ऑफ़ लियोन को एक महत्वपूर्ण दिशा मिली, "रॉलिंग स्टोन" पत्रिका ने इसे पांच में से चार स्टार दिए. पांच में से चार गीत, बाद में "यूथ एंड यंग मैनहुड" पर जारी किए गए, हालांकि इपी (EP) पर "वेस्टेड टाइम" और "कैलिफोर्निया वेटिंग" के संस्करण भिन्न हैं, जहाँ पहले में "यूथ एंड यंग मैनहुड" के समरूप गाने के मुकाबले अधिक प्रभावशाली और विशिष्ट गायन शैली के साथ गाया गया है, जबकि दूसरा गाना रिकॉर्ड को जल्द से जल्द समाप्त करने की होड़ में जल्दबाज़ी में रिकॉर्ड किया गया लगता है। इपी (EP) में बी-साईड "विकर चेयर" शामिल है जबकि "एंड्रिया" नामक दूसरा गाना रिलीज से पहले निकाल दिया गया। एंजेलो पेट्राज्लिया, इपी (EP) पर जारी किए गए सभी गानों के सह-लेखक थे और उन्होंने रिकॉर्ड का निर्माण भी किया।

"यूथ एंड यंग मैनहुड" जुलाई 2003 में ब्रिटेन में जारी किया गया और उसी वर्ष अगस्त में संयुक्त राज्य अमेरिका में. यह एलबम लॉस एंजिल्स में साउंड सिटी स्टूडियोज़ और मालिबू, कैलिफोर्निया में शांग्री-ला स्टूडियोज़ के बीच रिकॉर्ड किया गया था, इसके निर्माता थे, एथन जॉन्स (निर्माता गलिन जॉन्स के बेटे, जो विशेष रूप से द रॉलिंग स्टोन और द ईगल्ज़ के साथ काम करते थे). एल्बम अपने घरेलु दर्शकों के बीच अपनी छाप छोड़ने में विफल रही, लेकिन यूके और आयरलैंड में एल्बम को बहुत पसंद किया गया, इन देशों में "एनएमई (NME)" ने इसे ""पिछले 10 सालों की सर्वश्रेष्ठ प्रथम एल्बमों में से एक"" घोषित किया। एल्बम के रिलीज के बाद, किंग्स ऑफ़ लियोन को द स्ट्रोक्स और यू2 के साथ दौरे पर जाने के लिए चुना गया। 

बैंड का दूसरा एल्बम "अहा शेक हार्टब्रेक" ब्रिटेन में अक्टूबर 2004 में जारी किया गया और फ़रवरी 2005 में संयुक्त राज्य अमेरिका में. उनके पहले एल्बम के दक्षिण से प्रभावित गेराज रॉक के चलते, इस एल्बम ने बैंड के घरेलू और अंतर्राष्ट्रीय श्रोता बढ़ा दिए. एल्बम एंजेलो पेट्राज्लिया और एथन जॉन्स द्वारा फिर से निर्मित किया गया। "द बकेट", "फॉर किक्स" और "किंग ऑफ़ द रोडियो" सभी एकल के रूप में जारी किये गए थे, जिनमें से "द बकेट" ब्रिटेन में शीर्ष 20 में पहुंचा। "टेपर जीन गर्ल" 2007 की फिल्म "डिसटर्बिया" और 2008 की फिल्म "क्लोवरफिल्ड" में भी प्रयोग किया गया था। बैंड को एल्विस कॉस्टेलो सहित अपने कई रॉक साथियों से सराहना प्राप्त हुई और उन्होंने 2005 तथा 2006 के दौरान बॉब डिलान और पर्ल जाम के साथ दौरा भी किया।

नवीनतम परियोजनाएं; 2009 - वर्तमान
प्रारंभिक वर्ष (1999-2002)
"बिकॉज़ ऑफ़ द टाइम्स" "(2006-2007)"
"यूथ एंड यंग मैनहुड" एंड "अहा शेक हार्टब्रेक" (2003-2005)