13 июля 1973 года вышел «Queen». (В США дебютный релиз Queen состоится 4 сентября). Начинающая группа к тому времени уже пару лет более-менее успешно выступала в клубах, но контракта не имела. Queen упорно рассылали свои демо, записанные на De Lane Lea Studios, и, в конечном счёте, ими заинтересуются Trident Studios, где в апреле – июле 1972-го и пройдёт запись альбома.
В качестве продюсеров указаны Джон Энтони (известный, в частности, по работе с Van der Graaf Generator, Genesis, Roxy Music), Рэй Том Баркер, знаменитый сотрудничеством со множеством рок-звёзд, среди которых The Rolling Stones (а также сольно – Мик Джаггер и Кит Ричардс), Фрэнк Заппа, Сантана, Дэвид Боуи, Элис Купер, Оззи Осборн, The Who, Nazareth, Foreigner, Guns N' Roses) – а также сами участники Queen.
Лид-синглом (став дебютным синглом Queen) вышел открывающий трек «Keep Yourself Alive». Мэй написал песню ещё в 1970-м, до присоединения Дикона, и поначалу считал её «ироничной». Сингл пролетит мимо чартов, однако привлечёт внимание публики; в 2008-м Rolling Stone поставит «Keep Yourself Alive» на 31-е место в списке «100 величайших гитарных песен всех времён».
Второй сингл, «Liar», написан Меркьюри – и он воспротивится предложению Мэя указывать в качестве авторов всех участников группы. Это произойдёт только в «The Miracle» 1989 года.
С «Modern Times Rock 'n' Roll» Тэйлора группа дважды выступила на BBC.
Закрывающий инструментальный трек «Seven Seas of Rhye» занимает всего минуту с небольшим; в следующем альбоме он будет развёрнут в полноценную песню, которая войдёт в большинство сборников хитов Queen.
В дебютном альбоме «Queen» обозначили основы своего фирменного саунда: безошибочно узнаваемые вокал Меркьюри и гитара Мэя; мощная ритм-секция; эффектные хоры.
Критики, в основном, встретят альбом скептически, сочтя его «подражанием Led Zeppelin»: «…Queen ничем не выделяются среди групп, играющих смесь хард-рока, хеви-метал и прогрессив-рока». Тем не менее, дебют не стал провальным – «Queen» достигнет 83-й позиции в US Billboard 200 и 47-й в UK Albums (в следующем году позиция повысится до 24-й). Альбом станет золотым в США и Великобритании. В последующие годы «Queen» будет ремастирован и неоднократно переиздан.