A finales de la década de 1970, Queen empezó a incorporar nuevos sonidos y otros géneros a su repertorio. Esa búsqueda llevó al cuarteto británico a dar a luz su octavo álbum de estudio, titulado The Game, que salió a la venta el 30 de junio de 1980.
"Crazy Little Thing Called Love" fue el primer sencillo que vio la luz, seguido de "Save Me" y "Play the Game". Pero el 22 de agosto, el cuarteto conformado por Freddie Mercury, Brian May, John Deacon y Roger Taylor hizo lo propio con "Another One Bites the Dust", tema que terminaría convirtiéndose en uno de los más aclamados y recordados del grupo.
La mente maestra detrás del tema fue Deacon, el bajista de Queen. Su interés por el soul y el funk lo llevó a desarrollar una composición con un ritmo muy diferente al que solía utilizar la banda. Para lograrlo, una de sus principales referencias fue Chic, especialmente "Good Times", el éxito de 1979 cuyo bajo, interpretado por Bernard Edwards, tuvo una influencia directa en el riff de Deacon.
La idea inicial fue tomando forma durante las sesiones de The Game, grabado en Musicland Studios, en Múnich, junto al productor Reinhold Mack. Deacon había comenzado con la línea de bajo y la frase que terminaría dando título al tema.
En una entrevista con Mary Turner para Westwood One, en 1981, explicó que originalmente había escrito una letra con referencias a los vaqueros, pero que decidió cambiarla después de escuchar cómo sonaba la base instrumental.
Cabe recordar que la pista también necesitó el respaldo de Mercury para llegar al público, ya que, según recordó May, Taylor no estaba convencido con la propuesta y consideraba que se alejaba demasiado del sonido habitual de Queen. Sin embargo, Freddie se involucró de manera especial en la interpretación vocal y defendió que el tema fuera publicado como sencillo.
