Mimo że Queen mógł korzystać ze studia tylko wtedy, gdy nie pracował w nim żaden inny zespół, udało się przygotować materiał na pierwszy album i podpisać umowę z przedstawicielami EMI. 9 kwietnia 1973 muzycy zagrali pokazowy koncert w The Marquee w Londynie. Na tym i na wcześniejszych koncertach wykonywali niewiele własnych kompozycji, preferując znane utwory innych artystów, w tym „Jailhouse Rock”, „Be-Bop-A-Lula” czy „Big Spender”. W czerwcu, pod nazwą Larry Lurex, nagrali eksperymentalny singiel zawierający dwa utwory: „I Can Hear Music” (oryginalnie wykonywany przez The Beach Boys) oraz „Goin’ Back” (autorstwa Gerry’ego Goffina i Carole King, oryginalnie wykonywany przez Dusty Springfield). Debiutancki singiel jako Queen – „Keep Yourself Alive” – wydali w lipcu 1973, a wkrótce potem zaprezentowali pierwszy album, zatytułowany po prostu Queen. Wyruszyli też w trasę koncertową Queen Tour jako support dla Mott The Hoople.