Když byla kapela poprvé založena v roce 1970, vystupovala pod názvem "Smile". Nicméně poté, co Tim Staffell opustil kapelu v roce 1971, se Mercury, Brian May a Roger Taylor rozhodli změnit název kapely na „Queen“.
V rozhovoru pro časopis Circus Mercury vysvětlil důvod změny názvu:
> "Chtěl jsem jméno, které bude zapamatovatelné a bude znít dobře. Ale také jsem chtěl jméno, které by lidi šokovalo a překvapilo, něco, co by jim utkvělo v paměti. Myslel jsem na Queen a řekl jsem:'To je ono'!"