Cuando la banda se formó por primera vez en 1970, se llamaban "Smile". Sin embargo, después de que Tim Staffell dejó la banda en 1971, Mercury, Brian May y Roger Taylor decidieron cambiar el nombre de la banda a "Queen".
En una entrevista con la revista Circus, Mercury explicó el motivo del cambio de nombre:
> "Quería un nombre que fuera memorable y que sonara bien. Pero también quería un nombre que impactara y sorprendiera a la gente, algo que se quedara grabado en sus mentes. Pensé en Queen y dije:'¡Eso es!'"