Quando la band si formò per la prima volta nel 1970, si chiamava "Smile". Tuttavia, dopo che Tim Staffell lasciò la band nel 1971, Mercury, Brian May e Roger Taylor decisero di cambiare il nome della band in "Queen".
In un'intervista con la rivista Circus, Mercury ha spiegato il motivo del cambio di nome:
> "Volevo un nome che fosse memorabile e che suonasse bene. Ma volevo anche un nome che scioccasse e sorprendesse le persone, qualcosa che rimanesse nelle loro menti. Ho pensato ai Queen e ho detto:'Ecco!'"