1969. gadā ģitārists Braiens Mejs un basģitārists Tims Stafels nolēma dibināt grupu. Mejs uzlika sludinājumu uz koledžas ziņojumu dēļa par to, ka grupa meklē bundzinieku. Rodžers Teilors, jauns students, pieteicās un ieguva darbu. Viņi nosauca grupu par Smile.
Tajā pašā gadā Smile noslēdza līgumu ar ierakstu studiju Mercury Records un veica pirmo ierakstu sesiju. Drīz vien Stafels grupā iesaistīja Farohu Bulsaru (vēlāk zināmu kā Fredijs Merkūrijs), ar kuru mācījās vienā koledžā. Pats Tims Stafels 1970. gadā grupu atstāja, lai pievienotos Humpy Bong. Atlikušie Smile dalībnieki, pateicoties Merkūrija iniciatīvai, nomainīja nosaukumu uz Queen.”Tas ir tikai vārds, tacu tam ir majestatiska pieskaņa. Tam ir daudz potenciāla un daudz interpritāciju.” teicis Fredijs Merkūrijs. Labu laiku tika izmēģināti daudzi basģitāristi, tomēr viņi neiederējās grupā. Līdz 1971. gada februārī Queen pievienojās Džons Dīkons un varēja sākties darbs pie jaunā albuma. 1973. gadā Queen izlaida pirmo albumu (Queen), kurā daudz bija ietekmējušies no progresīvā roka un smagā metāla. Lai arī kritiķi izteicās labi, albums tika pārdots slikti. Gregs Prato no Allmusic to nosaucis par „vienu no visu laiku visnenovērtētākajām smagā roka debijām.”
Nākamajā gadā iznāca otrais albums Queen II, kas bija pats smagākais grupas ieraksts.Dziesma Seven Seas of Rhye bija pirmais grupas lielais hīts. Tomēr ar ierakstu pārdošanu ārpus Apvienotās Karalistes, proti, ASV, nesekmējās.…