Inician su andadura en 1968, cuando el guitarrista Brian May y un amigo suyo, Tim Staffel, crearon un grupo llamado Smile. Poco después se les unió Roger Taylor como batería, justo cuando Tim decidió abandonar la banda, dejando tras de sí un puesto vacante como líder que ocupó Freddie Mercury. Lo primero que hizo Mercury fue rebautizar el grupo como Queen.

Un año después de la llegada de Mercury, en 1971, se sumó a la banda John Deacon, completando la formación que se mantuvo con vida durante más de 20 años editando discos como The Game, Innuendo, A Night at the Opera y The Miracle.

Tras la muerte de Freddie Mercury, en 2005 se les une Paul Rodgers (ex Free y Bad Company).