Sortie à l'origine comme premier single du groupe en édition limitée au Royaume-Uni sur le label indépendant Lizard King le [1], elle est rééditée à plus large échelle en 2004 après le succès international du titre Somebody Told Me[2], et entre à son tour dans les hit-parades de plusieurs pays.
Elle figure sur le premier album du groupe, Hot Fuss, sorti le .
En mai 2024, au Royaume-Uni, Mr. Brightside devient le titre le plus vendu à n'avoir jamais été numéro 1 (meilleur classement, 10e), avec 1 066 000 ventes réelles et 530 340 000 streams (soit 5 570 000 équivalent ventes), devançant Wonderwall d'Oasis (meilleur classement 2e)[3].
La chanson détient également le record de présence dans le classement officiel des ventes de singles, avec, au , 437 semaines passées dans le hit-parade[4].
La partie chantée ne présente pas une structure refrain-couplet traditionnelle, mais une structure da capo.