"Another One Bites the Dust" schrieb John Deacon, der Bassist von Queen, der als Komponist und Texter genannt wird. Der Titel erschien auf dem achten Studioalbum der Band, The Game (1980), und als Single am 16. August 1980. Der Produzent Reinhold Mack nahm ihn in den Musicland Studios in München auf. Deacon spielte fast alle Instrumente, Roger Taylor fügte einen Drum-Loop hinzu, und Brian May spielte Gitarre. Die Basslinie ist von Chics "Good Times" inspiriert. Der auf Funk Rock mit Disco-Einflüssen basierende Groove läuft bei etwa 110 bpm, die englischen Texte verwenden die Redewendung "to bite the dust". Michael Jackson schlug Freddie Mercury vor, den Titel als Single zu veröffentlichen.
Die Single erreichte im Oktober 1980 drei Wochen lang den ersten Platz der US-Billboard-Hot-100, Queens zweite und letzte US-Nummer-eins, und hielt sich 15 Wochen in den Billboard-Top-10. Im Vereinigten Königreich erreichte sie Platz sieben. Es ist die meistverkaufte Single von Queen mit über 7 Millionen verkauften Exemplaren, und 1981 gewann sie einen American Music Award als Favorite Pop/Rock Single. Gwen Stefani interpolierte den Titel in "Hollaback Girl" (2005).