Toen de band voor het eerst werd opgericht in 1970, heetten ze "Smile". Nadat Tim Staffell de band in 1971 verliet, besloten Mercury, Brian May en Roger Taylor echter de naam van de band te veranderen in "Queen".
In een interview met Circus magazine legde Mercury de reden achter de naamswijziging uit:
> "Ik wilde een naam die gedenkwaardig was en goed zou klinken. Maar ik wilde ook een naam die mensen zou choqueren en verrassen, iets dat in hun gedachten zou blijven hangen. Ik dacht aan Queen en ik zei:'Dat is alles!'"