The Killers gáfu út fyrstu plötuna sína Hot Fuss 7. júní 2004 í Bretlandi á Lizard King Records og viku síðar í Bandaríkjunum á Island Records. Listin var mismunandi eftir landshluta, í Bretlandi og Ástralíu skipti "Glamorous Indie Rock and Roll" fyrir "Change Your Mind" sem áttunda lag. Eftir útgáfu Hot Fuss fékk almennt jákvæðar dómar frá gagnrýnendum. Mikill tónleikaferð og árangur Grammy verðlauna tilnefndra eininga "Somebody Told Me", "All These Things That I've Done" og "Mr. Brightside" leiddi til þess að plötuna varð mikil viðskiptaleg velgengni.
173 vikur