2008 के दौरान अधिकाँश समय रिकॉर्डिंग करने के बाद, 19 सितंबर को किंग्स ऑफ़ लियोन ने अपना चौथा स्टूडियो एल्बम "ओनली बाय द नाईट" जारी किया, जिसने बाद में यूके एल्बमस चार्ट के नंबर एक के स्थान पर प्रवेश किया और एक सप्ताह से अधिक तक वहा बना रहा. "ओनली बाय द नाईट" को 2009 में ब्रिटेन के नंबर 1 एल्बम के रूप में दो एकल सप्ताह परिमाण भी मिले, जिनमें से एक बीआरआईटी (BRIT) पुरस्कार के सीधा बाद मिला. संयुक्त राज्य में, एल्बम बिलबोर्ड चार्ट पर नंबर 5 पर पहुंचा। ब्रिटिश प्रेस से एल्बम को उत्साही समीक्षाएँ मिलने के साथ एल्बम की स्वीकृति सबसे अधिक तरंगित हो गई। "क्यू" पत्रिका ने "ओनली बाय द नाईट" को 2008 का "वर्ष का सर्वश्रेष्ठ एल्बम" नामित किया। संयुक्त राज्य अमेरिका में, एल्बम को ज़्यादा मिश्रित प्रतिक्रियाएं मिली. "स्पिन", "रॉलिंग स्टोन", और आलम्यूज़िक ने एल्बम को सकारात्मक समीक्षा दी, जबकि पिचफोर्क मीडिया ने इसे 2 स्टार का एक आभासी सम कक्ष दिया. एल्बम आधिकारिक तौर पर ब्रिटेन का 2008 का तीसरा सबसे अधिक बिकने वाला एल्बम नामित किया गया और ऑस्ट्रेलिया में 2008 का सबसे अधिक बिकने वाला एल्बम. "सेक्स ओन फायर" 8 सितम्बर को ब्रिटेन में जारी किया गया डाउनलोडिंग के लिए पहला एकल था। यह गाना ब्रिटेन और आयरलैंड में नंबर एक के स्थान पर पहुंचा और उनका सबसे सफल गाना बन गया। यह बिलबोर्ड हॉट मॉडर्न रॉक चार्ट पर भी नंबर एक के स्थान पर पहुँचने वाला उनका पहला गाना था। 8 दिसम्बर 2008 को एल्बम से रिलीज किया जाने वाला दूसरा एकल था, "यूज़ समबडी" जिसे विश्वव्यापी चार्ट सफलता और अनुकूलता प्राप्त हुई, जैसे यूके सिंगल्ज़ चार्ट पर वह नंबर दो के स्थान पर पहुंचना और ऑस्ट्रेलिया, ऑयरलैंड, न्यू ज़ीलैंड और संयुक्त राज्य अमेरिका में भी शीर्ष दस चार्ट स्थान पर पहुंचना. ऑस्ट्रेलिया में एल्बम की लोकप्रियता की पुष्टि तब हुई जब कुल चार एकलों को दुनिया के सबसे बड़े संगीत पोल, द "ट्रिपल जे होटेस्ट 100" में प्रवेश के लिए वोट दिया गया। गाना "क्रॉल" नंबर 70 के स्थान पर आया, "क्लोज़र" नंबर 24 के लिए वोट किया गया और "यूज़ समबडी" पोल में नंबर 3 के स्थान पर रहा. हालांकि, "ओनली बाय द नाईट" से उनकी सबसे बड़ी सफलता थी, "सेक्स ओन फायर" जिसे 2008 के होटेस्ट 100 पोल में नंबर 1 के स्थान के लिए वोट किया गया और ट्रिपल जे होटेस्ट 100 ऑफ़ आल टाइम के 2009 के पोल में नंबर 90 के लिए. "सेक्स ओन फायर" ने 8 फ़रवरी 2009 में लॉस एंजिल्स के स्टेपल सेंटर में आयोजित, इक्यावनवें ग्रेमी पुरस्कारों में बैंड को ग्रेमी पुरस्कार भी जितवाया. 
उन्होंने 2009 में ब्रिट पुरस्कारों में सर्वश्रेष्ठ अंतर्राष्ट्रीय एल्बम और सर्वश्रेष्ठ अंतर्राष्ट्रीय बैंड का खिताब जीता, जहा उन्होंने "यूज़ समबडी" का लाइव प्रदर्शन भी किया। किंग्स ऑफ़ लियोन ने 14 मार्च 2009 को साउंड रिलीफ पर भी प्रदर्शन किया, यह विक्टोरियन बुशफायर संकट-स्थिति के लिए किया गया एक हितकारी कॉन्सर्ट था। इस एल्बम का गीत, "क्रॉल" 28 जुलाई को बैंड की वेबसाइट पर एक मुफ्त डाउनलोड के रूप में जारी किया गया था। तीसरा एकल था, "रेवेल्री", जो न्यू ज़ीलैंड में नंबर 19 पर पहुंचा और चौथा एकल "नोशन", जो बेल्जियम चार्टस पर नंबर 24 पर पहुंचा। रिलीज होने के एक वर्ष से भी कम में एक मिलियन प्रतियां बेचने के लिए आरआईएए (RIAA) ने "ओनली बाय द नाईट" को संयुक्त राज्य अमेरिका में प्लैटिनम प्रमाणित किया।

2008 में, उन्होंने ग्लैसटनबरी संगीत महोत्सव में मुख्य प्रदर्शन किया और 2009 में बैंड ने यूरोप में रीडिंग एंड लीड्स, रॉक वर्चर, ऑक्सीजन, टी इन द पार्क, गर्टनफेस्टिवल और ओपन'अर फेस्टिवल, तथा संयुक्त राज्य अमेरिका में सासक़ुआत्च, लोलापलोज़ा और ऑस्टिन सिटी लिमिट्स सहित कई संगीत महोत्सवों में मुख्य प्रदर्शन किया। उसी वर्ष, बैंड ने एकल "सेक्स ओन फायर" के लिया अपना पहला ग्रेमी पुरस्कार जीता और साथ ही "सर्वश्रेष्ठ अंतर्राष्ट्रीय ग्रुप" और "सर्वश्रेष्ठ अंतर्राष्ट्रीय एल्बम" के लिए दो बीआरआईटी (BRIT) पुरस्कार भी जीते.grup एल्बम "ओनली बाय द नाईट" को "वर्ष की सर्वश्रेष्ठ एल्बम" के लिए एक एनएमई (NME) पुरस्कार भी मिला.

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

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