Na gitarze basowej początkowo grał Mike Grose, następnie Barry Mitchell, a w lutym 1971 po przesłuchaniach do grupy na stałe dołączył John Deacon.
Po napisaniu piosenki „My Fairy King” z debiutanckiego albumu zespołu przybrał pseudonim artystyczny Freddie Mercury. Jak twierdzi Brian May, Freddie oznajmił członkom zespołu, że w utworze jest mowa o jego własnej matce. Postanowił zmienić nazwisko na Frederick Mercury, bo uważał, że nowe nazwisko, nawiązujące do rzymskiego boga, lepiej pasuje do gwiazdy muzyki, którą zamierzał zostać.
Queen stali się szeroko rozpoznawalni po sukcesie utworu „Bohemian Rhapsody”, który uznawany jest za jeden z najlepszych w historii rocka. Mercury, wielokrotnie pytany o przesłanie utworu, twierdził, że nie lubi tego tłumaczyć, lub odpowiadał, że nie wie. W rzeczywistości piosenka była wynikiem fascynacji Mercury’ego Włochami i kulturą włoską.