En 1968, Brian May y Tim Staffell formaron la banda Smile, a la que pronto se unió Roger Taylor. Actuaron como teloneros de Pink Floyd y Yes. En 1970, Staffell dejó el grupo, y fue reemplazado por Freddie Mercury, quien también propuso el nombre definitivo de la banda: Queen. El nombre reflejaba tanto majestuosidad como una referencia al movimiento gay.

Tras varios intentos con bajistas, en 1971 conocieron a John Deacon, completando así la formación clásica de Queen.