Kiedy zespół powstał w 1970 roku, działał pod nazwą „Smile”. Jednak po tym, jak Tim Staffell opuścił zespół w 1971 roku, Mercury, Brian May i Roger Taylor zdecydowali się zmienić nazwę zespołu na „Queen”.
W wywiadzie dla magazynu Circus Mercury wyjaśnił powód zmiany nazwy:
> „Chciałem mieć nazwę, która będzie zapadająca w pamięć i będzie dobrze brzmieć. Chciałem też nazwy, która będzie szokować i zaskakiwać ludzi, czegoś, co zapadnie im w pamięć. Pomyślałem o Queen i powiedziałem:«To wszystko!»”