Brandon és David egy újsághírdetés kapcsán találkoztak 2002-ben, később csatlakozott hozzájuk Ronnie és Mark hogy megalapítsák a "Gyilkosokat", mely elnevezés egy a New Order Crystal című videójában látható képzelt banda dobján található feliratból ered. 2002 óta a The Killers nem más, mint a '80-as és '90-es évek stílusötvözete modern szintetikus formában, Brandon Flowers (vokálok, billentyűzet), Mark Stoermer (basszusgitár, vokálok), Dave Keuning (gitár, vokálok) és Ronnie Vannucci Jr. (ütőhangszerek, dobok) főszereplésével.
Bemutatkozó albumuk a Hot Fuss 2004-ben, míg második nagylemezük a Sam's Town 2006-ban látta meg a napvilágot és rajongók hadait. A Sawdust című összeállításalbumuk 2007-ben került a piacra, 2008 novemberre pedig várható a harmadik új igazánnagylemez a Day & Age.
Kezdetben a banda csak nagyobb klubokban játszott a nevadai Las Vegasban. Miután dalaik és tehetségük a klubokon kívűl is érdeklődést váltott ki befolyásos emberek körében is, így demójuk eljutott a Warner Broshoz is, melynek képviselője szintén továbbadta azt az angliai Lizard Kingnél dolgozó barátjának... A többi már történelem.

Érdekességek-címkékkel ellátott sztorik, pölö hogy Brandon egyszer azt nyilatkozta: a The Bravery, a Fall Out Boy és a Panic! At The Disco a The Killers-t majmolják. Később aztán bocsánatot kért a bandáktól és szánta-bánta bűneit, kedveli őket s nem büszke alkalmi féltékenységére.

2006. februárjában Braden Merrick, a banda egykori menedzsere pert indított szerződésszegés címén 3 millió dollárra tartva igényt, mivel őt 2005-ben kirúgták, holott szerződésének végig kellett volna futnia 2007-ben is. A per azóta is folyik a The Killers és az ex-menedzser között.

Amikor Robbie Williams meghallotta az All These Things That I've Done című Gilkosok dalt annyira megtetszett neki, hogy az I've got soul, but I'm not a soldier refrént belecsempészte saját előadásába.

A fiúk 2004-ben feltüntek a The O.C. című tinidrámában, ahol egy koncert erejéig eljátszották többek között a Smile Like You Mean It című dalukat, mely megjelent a film zenei albumán is egy Mr. Brightside és Everything Will Be Right mix-szel a Hot Fuss albumról.