Летом 1969 года двадцатитрёхлетний Фредди окончил Илинг колледж с дипломом по изобразительному искусству и дизайну. Диссертация Фредди целиком базировалась на творчестве Хендрикса. 13 августа Фредди познакомился с ливерпульской группой Ibex. В состав группы входили гитарист Майк Берзин, бас-гитарист Джон Тейлор по прозвищу Тапп, ударник Мик Смит по прозвищу Миффер (от англ. miff — «злиться», «портить настроение») и ещё один бас-гитарист Джефф Хиггинс, заменявший Таппа, когда тот играл на флейте. С ними был их менеджер Кен Тести. Через десять дней после встречи Фредди уже знал весь репертуар группы, добавил несколько своих песен и отправился с ними на их первый совместный концерт, в Болтоне, графство Ланкашир. Их концерты проходили в рамках ежегодного блюз-фестиваля, поэтому мероприятия освещались прессой. Концерты Ibex прошли 23 августа в театре «Октогон» и 25 августа в Королевском парке. «Ibex» исполняли кавер-версии песен Cream, Джими Хендрикса, Led Zeppelin — любимцев Фредди. В сентябре-октябре 1969 года по предложению Фредди группа была переименована в Wreckage («Обломки кораблекрушения»). Через короткое время группу покинул Миффер, и его место занял Ричард Томпсон, экс-ударник группы «1984», в которой играл Брайан Мэй до Smile. После переименования Wreckage дали несколько концертов, но вскоре, во многом из-за того, что Майк Берзин вернулся в Ливерпуль на учёбу, группа распалась. Фредди решил найти себе новую группу. Среди объявлений в «Melody Maker» он нашёл вакансию вокалиста в группе «Sour Milk Sea» («Кисломолочное море»). Фредди пришёл на прослушивание и в тот же день был принят, так как другим участникам понравился его голос и манера двигаться. В группе состояли вокалист-гитарист Крис Чезни, басист Пол Милн, ритм-гитарист Джереми Гэллоп по прозвищу Раббер и ударник Роб Тирелл. После нескольких репетиций группа дала пару концертов в Оксфорде, родном городе Криса. Фредди и Крис подружились, и вскоре Крис переехал в квартиру, где жил Фредди и музыканты из «Smile». Остальным членам «Sour Milk Sea» не нравилась их дружба, они аргументировали эту антипатию беспокойством за будущее группы. В итоге через два месяца Джереми забрал почти всю аппаратуру (поскольку она принадлежала ему), и на этом существование «Sour Milk Sea» завершилось. В апреле 1970 года Тим Стаффел решил покинуть группу Smile, и место вокалиста в их проекте занял Фредди. По его инициативе группа была переименована в «Queen». Уже в следующем году Queen выступала на разогреве у Yes. До февраля 1971 года в группе не было постоянного басиста — менее чем за год «Queen» сменили троих человек. Наконец на одной из музыкальных вечеринок они встретили Джона Дикона, чьи способности больше всего устроили группу в профессиональном плане. После этого «Queen» сформировались в окончательном составе. После того как состав группы стал постоянным, Фредди решил нарисовать её герб. По одной из версий, за основу был взят герб Великобритании с латинской буквой Q, вокруг которой «вплетены» зодиакальные знаки членов Queen: два Льва — Джон Дикон и Роджер Тейлор, краб, вылезающий из огня — знак Рака — Брайан Мэй. Две феи с крыльями — добрые помощницы для героев из британского эпоса (также зодиакальный знак Фредди — Дева). В 1972 году, во время записи в студии Trident дебютного альбома Queen, Фредди решил сменить свою фамилию Булсара на творческий псевдоним «Меркьюри» (англ. Mercury — «Меркурий» в честь покровительствующей ему планеты. Это имя он использовал в своей песне «My Fairy King» (рус. Мой сказочный король), в которой есть строки: «Mother Mercury, look what they’ve done to me, I cannot run I cannot hide» (рус. Мать Меркурий, посмотри, что они сделали со мной, я не могу бежать, я не могу скрыться). Одновременно с работой над первым альбомом — «Queen» — Фредди принял участие в проекте компании «Trident Studios» под псевдонимом Larry Lurex, исполнив кавер-версии песен «I Can Hear Music» и «Going Back» (по инициативе Фредди Меркьюри в этом проекте были задействованы Брайан Мэй и Роджер Тейлор). Фредди стал автором первой песни Queen, попавшей в британские чарты — «Seven Seas of Rhye» (1973). Он же сочинил первый хит группы — «Killer Queen» (1974), а также самую успешную композицию Queen — «Bohemian Rhapsody». Песне пророчили провал из-за её слишком большой по меркам того времени продолжительности для сингла и для проигрывания на коммерческих радиостанциях (5:55) и смешения нескольких стилей и жанров музыки. Но Queen выпустили песню в качестве сингла, сняли к ней видеоклип, который стал революцией в музыкальных видео, некоторые даже называют его «первым видеоклипом», хотя клипы к песням снимались и раньше. Песня продержалась на вершине британского хит-парада девять недель. Меркьюри понимал её эксцентричность и наслаждался этим:

Слушайте