Brian May és Roger Taylor már 1968-ban együtt zenéltek a Smile nevű zenekarban, és Freddie Mercurynak is voltak korábban zenekarai, mint például a Hectics, az Ibex és a Wreckage. Ő csak később csatlakozott a két fiúhoz. Hirdetést adtak fel, mert szükségük volt még egy basszusgitárosra, és a befutó John Deacon lett, így 1971-ben összeállt a Queen. A név és a híres logó is Freddie fejéből, illetve kezéből pattant ki.
A logót a tagok asztrológiai jegyei ihlették, és a középpontban egy a névre utaló nagy Q betű áll.
➡️ a két oroszlán Taylor és Deacon csillagjegye
➡️ az angyalok a szűzre utalnak, ami Freddie születésére utal➡️ a Q betű tetején lévő rák pedig May-t jelképezi
A háttérben lévő hatalmas főnixmadár a frontember zenekarba vetett hitét szimbolizálta.
Eleinte csak kisebb koncerteken léptek fel, és az első stúdiós próbálkozások 1971-ben is elég különlegesre sikerültek. Mivel ők voltak a Trident Studios legjelentéktelenebb ügyfelei, csak az úgynevezett "holtidőben" dolgozhattak, azaz olyankor, amikor a fizető ügyfelek nem használták a stúdiót. Így sokszor egész éjszaka virrasztottak, hogy hajnalban bekerülhessenek.
Első albumuk, a Queen, 1973-ban jelent meg, de nem aratott nagy sikert. Ezután következett a Queen II., ami először szintén nem hozott áttörést, de miután megjelent róla a Seven Seas of Rhye kislemez, az albumra is felfigyeltek. Mondhatjuk, hogy itt indult be úgy igazán a szekér, és kezdetét vette a sikertörténet...
