У истоков основания группы стояли творческие эксперименты се участников: студенты Брайан Мэй и Тим Стаффсл в Великобритании в 1967 году основали группу «1984» (по одноименному роману Джорджа Оруэлла), позже (в 1968 году) преобразовавшуюся в «Smile». Брайан повесил объявление в стенах своего «Империал колледж». В нем говорилось, что группе трсбуегся барабанщик для игры в стиле Митча Митчелла и Джинджера Бсйкера. На него откликнулся студент-дантист Роджер Тейлор. Он тогда показался Мэю и Стаффелу лучшим вариантом, поразив их точностью настройки барабанов. Главным достижением «Smile» стало выступление на разогреве у «Pink Floyd». Однако из-за напряженной учёбы и отсутствия какого бы то ни было менеджмента весной 1970 года трио распалось: Тим Стаффсл покинул группу.

Мэй и Тейлор не собирались бросать музыкальную карьеру и поделились своими творческими амбициями с другом и соседом по комнате Стаффсла Фредди (Фаррухом) Булсарой. Он часто посещал выступления «Smile», но Мэй и Стаффсл даже не подозревали, что он вообще умеет петь. Фредди имел весьма четкое представление, какими должны быть выступления и сценическая работа группы. Попав в состав нового коллектива, он придумал для него название «Queen» и разработал логотип, а себе взял псевдоним Фредди Меркьюри. Теперь группа состояла из вокалиста-клавишника, гитариста и ударника.

Первоначально на роль бас-гитариста был приглашен старый знакомый Роджера Тейлора по Корнуольской группе «The Reaction» Майк Гроуз {Mike Growse), который выступил на первых двух концертах группы (27 июня в городском зале г. Труро (Truro City Hall, Truro) и 12 июля в «Империал колледже»). Впоследствии его заменил весьма одаренный басист Барри Митчелл (Barry Mitchell). Но, уставший от музыкального бизнеса, он покинул группу в начале 1971 года. Лишь два выступления продержался следующий басист группы, Даг Боги (Doug Bogie). В феврале 1971 года на лондонской дискотеке Брайан Мэй и Роджер Тейлор познакомились с опытным уже в тс годы бас-гитаристом Джоном Диконом, приехавшим на учебу в Лондон из родного города Лестер. Пройдя прослушивание, Джон занял позицию басиста группы и стал четверым постоянным звеном в составе, который продержался без малого 21 год.

Хотя некоторые критики отмечают в раннем творчестве группы влияние других коллективов, материал, записанный Queen, с самого начала отличался собственным стилем прогрессив-рока, который создавался за счет замысловатых аранжировок, неповторимого звука электрогитары Бранна и проникновенных вокальных партий. Сам Меркьюри не раз отмечал, что их группа «выросла» на «Led Zeppelin» и Джими Хсндриксе.

1973 — год выхода первого альбома «Queen» с одноименным названием, в который была включена песня трио «Smile» «Doing All Right». Однако ставку ребята сделали на песню «Keep Yourself Alive», выпустив ее дебютным синглом (1972 . Этот альбом записывался в течение двух лет, в те моменты, когда студия звукозаписи была свободна, параллельно с учёбой участников группы. В этом же году «Queen» даст первые самостоятельные концерты в Великобритании, Германии и Люксембурге. До этого они участвовали в турне других групп на разогреве.