2001 में, ब्रेंडन फ्लार्स को ब्लश रिस्पोंस के नाम से ज्ञात एक सिंथपोप बैंड, जो उनका पहला बैंड था, से निकाल दिया गया, ऐसा तब हुआ जब उन्होंने बैंड के साथ लॉस एंजिल्स, कैलिफोर्निया जाने से इनकार कर दिया। फिर वेगास के एक अखबार में, जिसमें प्रभाव के रूप में ओएसिस, द क्योर, डिपीच मोड, यू2 और द बीटलज़ सूचीबद्ध थे, क्युनिंग द्वारा दिए गए एक विज्ञापन के जवाब में वह डेविड क्युनिंग से मिले। द किलर्स के पहले वर्ष के दौरान, दो अलग अलग ड्रमर को निकाल दिया गया और उनके मूल बासिस्ट ने छोड़ दिया। 2002 के अतिकाल में ड्रम पर रोनी वेंन्युसी जूनियर और बास गिटारवादक के रूप में मार्क स्टोर्मर बैंड में शामिल हो गए। "द किलर्स" नाम न्यू ऑर्डर सोंग "क्रिस्टल" के लिए संगीत वीडियो में एक काल्पनिक बैंड के बास ड्रम से लिया गया है।

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

19 अगस्त 2003 को यूके में डीजे ज़ेन लो के बीबीसी रेडियो 1 शो में "मिस्टर ब्राईटसाइड" का प्रीमियर हुआ। उसके बाद द किलर्स लंदन गए और वहाँ उन्होंने बार और क्लबों में बजाना शुरू कर दिया, रोज़ रात श्रोताओं की भीड़ बड़ने लगी और उन्हें बेहद सकारात्मक समीक्षाए मिली, अमेरिका लौटने के जल्द बाद आईलेंड डेफ जैम ने उन्हें साइन कर लिया।

इतिहास
पुरस्कार और नामांकन
गठन: (2001–2004)
विवाद