Брайан Мэй сам изготовил себе гитару из красного дерева и сплел длинный кабель для максимальной задержки звука - звуки его гитары впоследствии, наравне с оригинальным голосом Меркури, стали "фирменным знаком" группы. Гитара "Queen" могла звучать и как скрипка, и как валторна, и как синтезатор, что многих вводило в заблуждение (на ранних альбома "Queen" указывали "No sinthesizer"). Меркури тщательно отработал геральдику группы. В конце 1971 года молодой группе, играющей на вечеринках в колледжах, в одной из звукозаписывающих студий предложили опробовать новое оборудование, а в качестве оплаты - студийное время, которое они используют для записи демонстрационных кассет.
Первый альбом, названный без затей "Queen", вышел в июле 1973 года. Он был крайне негативно воспринят критикой. (Как и первый сингл с титульной песней альбома "Keep Yourself Alive" - "Радио-1" отказалось выпустить песню в эфир, тем самым, практически, закрыв ей дорогу к популярности). Однако группа уже заключила контракт с крупной звукозаписывающей фирмой "И-Эм-Ай" и работала над вторым альбомом. Достоинства первого альбома были оценены через год, после успеха пластинки "Queen II".
Собственно, уже в первом альбоме заявлены все сильные стороны группы, принесшие ей всемирную славу в будущем. Разнообразный рок - от нежнейших лирических песен, до жестких, ритмичных гитарных рифов, многоголосые оперные "диалоги", мгновенные голосовые переходы с регистра на регистр, единая стилистка. Мощная ритм-секция, удивительно разнообразная, но всегда узнаваемая гитара, тонкая вязь на пианино Меркури, интересные тексты. Пластинка и сейчас отнюдь не выглядит архаично. Стоит отметить очень нежную песню "Doing All Right" (написанную Мэем еще в соавторстве с Тимом Стаффелом) и несомненный хит с глубоко религиозным текстом Меркури "Jesus". Сочинительством в группе занимались все четверо, но как автор в "Queen" Джон Дикон дебютировал лишь в третьей пластинке, основной материал дебютного альбома принадлежит Меркури и Мэю.
"Queen" гастролирует по Британии и Германии, тщательно готовясь к каждому концерту, превращая их в незабываемое шоу. Музыканты выступают в ярких, блестящих костюмах, что дало повод некоторым критикам причислить их творчество к "глэм-року".
В феврале 1974 года сингл "Seven Seas Of Rhye" впервые попадает в национальный хит-парад, поднявшись до высокого десятого места. В марте выходит альбом "Queen II", занявший пятое место в британских чартах. Пришел успех, к которому музыканты шли через неудачи и разочарования целых шесть лет. Группа "Queen" - одна из немногих в мировом роке, кто выдержал испытание славой и не растерял завоеванные позиции.
Альбом "Queen II" развивал направление первой пластинки, но был концептуален, повествуя о борьбе Добра со Злом: первая сторона называется "Белой", вторая, соответственно "Черной". Добро и Зло персонифицированы в образах Белой и Черной королев. Многие песни сразу западают в душу, их хочется слушать еще и еще. Прежде всего, это относится к пронзительно-лиричной "White Queen", жесткой "The Loser In The End" о проблеме "отцов и детей" (в данном случае - матерей и сыновей), развесело-балаганная "The Fairy Feller's Master Stroke", плавно переходящая в удивительно красивую и грустную "Nevermore". И конечно, нельзя не отметить принесшую квартету успех композицию "Seven Seas Of Rhye".
В октябре того же 1974 года увидел свет альбом "Sheer Heart Attack" ("Острый сердечный приступ"). Сингл "Killer Queen" (несомненно, лучшей песни не только в альбоме, но и одной из лучших во всем творчестве группы) занимает вторую строчку в национальном хит-параде и выводит группу на самую вершину славы. Альбом очень хорош, музыканты заметно прибавили в мастерстве, но вторая сторона пластинки заметно уступает первой, где кроме "Killer Queen", запоминается титульная песня, а также композиция из трех соединенных в одно целое песен "Tenement Funster", "Flick Of The Wrist", "Lily Of The Valley".
Через год, в октябре 1975 года появляется сингл "Bohemian Rhapsody", превзошедшей успех "Killer Queen". Сингл достиг первого места в британском чарте и продержался там девять недель. С этой песни начинается история видеоклипов. "Queen" из-за гастролей не успели вовремя к записи популярной телепередачи, и режиссер Брюс Говерс снял фильм, произведший фурор и революцию в музыкальном телевидении: клип "Bohemian Rhapsody" не просто рекламный ролик, а поистине высокохудожественное произведение киноискусства. Надо заметить, что и впоследствии квартет уделял много внимания съемкам клипов - они всегда новаторские и прекрасно смотрятся, придавая музыке "Queen" новые ракурсы.