Brian je ve znamení raka, Roger a John ve znamení lva a Freddie ve znamení panny. Navrhl proto znak se dvěma lvy, kteří drží písmeno Q s korunkou, kraba a dvě víly (jako symbol panny). Nad tím vším je velký Fénix jako symbol naděje. V červnu 1973 vychází po neúspěšném singlu Keep Yourself Alive (kritika ho sice přijala poměrně příznivě, ale snad proto, že byli podezříváni z užívání drog a vydáním následující skladby pod pseudonymem Larry Lurex, nebyl v rádiích vysílán) první album s názvem Queen. Společnost EMI vydává pod pseudonymem Larry Lurex singl I Can Hear Music. Skupina použila tento pseudonym, protože současně měla vyjít jejich první deska. Použili hříčku na tehdy velmi poulárního Garyho Glittera. Ale jeho popularita se obrátila proti nim, skladby propadly, ale později se staly vyhledávanými sběratelskými kousky. I Can Hear Music vznikla v roce 1972 ve studiích De Lane Lea, kde experimentoval producent Robin Cable se skupinou Beach Boys právě s touto písní. Slyšel Freddieho zpívat v sousedním studiu a požádal ho, jesli by mu tuto píseň nezazpíval. Ten nebyl proti, ale po chvilce zkoušení zjistil, že tomu něco chybí a přizval Rogera k bicím. Úvodní část se měla hrát na syntezátor, který byl zrovna porouchaný, takže Freddie přesvědčil Robina, že Brian to na kytaru zahraje lépe. Dokončení nahrávky zněla dobře, ale Robin zatím nevěděl, co s ní udělá. S Freddieho vokálem byla natočena ještě skladba Goin' Back. Každopádně pro skupinu Queen to byla dobrá zkušenost s natáčením. Firma EMI se snaží získat skupinu od společnosti Trident, což se jí nakonec podaří a členové Queen mají konečně pocit, že něco dokázali, že se někam dostali. Také se odehrává jejich premiéra před filmovou kamerou, z čehož nejsou nijak nadšeni. Ve studiích Trident jsou natáčeni k playbacku k písním Liar a Keep Yourself Alive. Ale skupině nevyhovovalo aranžmá, takže vzali režii do svých rukou. Jsou pozváni na britské turné skupiny Mott The Hopple jako předkapela. Na tomto turné si skupina začíná vytvářet širší ohlas mezi fandy, proto si je Mott pozvali napřesrok i do Ameriky. Agentura MAM s nimi podepisuje smlouvu na samostatné turné pro příští rok. Hrají v klubu Golders Green Hippodrome, o měsíc později v německém Frankfurtu a londýnském Pari Theatre, kde jejich koncert natáčí Radio One. Objevují se též v holandské a francouzské televizi. Na podzim vystupují na turné po Británii jako předkapela Mott The Hoople. Začíná se utvářet jejich publikum. První úspěchy skupiny se dostavují v roce 1974.