A Queen története tulajdonképpen 1968-ban kezdődött, amikor Brian May és Tim Staffel énekes Roger Taylorral kiegészülve a Smile nevű egyetmi bandában zenéltek. Még lemezük is megjelent, de a várt siker elmaradt, a csalódott Tim Staffel pedig elhagyta a zenekart. Ebben az időben Freddie Mercury egy másik együttes, a Wreckage vokalistája volt, ám gyakran járt a Smile fellépéseire, sőt a próbáikon is megjelent, és ismerte a zenéjüket. Így amikor 1970-ben Staffel elhagyta a zenekart, adta magát a lehetőség, hogy Freddie Mercury átvegye a helyét.

A zenekar Freddie javaslatára Queen néven folytatta a zenélést. Ám a bandából még hiányzott egy basszusgitáros. A Queen új tagját hirdetés útján próbálták megtalálni. A meghallgatások során, 1971 februárjáben John Deacon volt az, akiről Freddie Mercury, Brian May és Roger Taylor egyöntetűen úgy érezték, hogy a gitárjátéka és a személyisége is passzol a Queenhez. A zenekar ezek után nem tétlenkedett, új dalokat írt és kereste a lehetőséget, hogy azokat megmutassa a közönségnek. Ez az alkalom 1971. július 2-án jött el, amikor a Queen az új, teljes felállásban a Surrey College-ben lépett fel. A többi már (zene) történelem…