Фредди решил поменять свою фамилию на Меркьюри, а название группы - на QUEEN. После того, как у них сменилось уже три басиста, на эту роль был приглашен Джон Дикон. В феврале 1971 года он стал четвертым участником группы. Они постоянно репетировали и приняли участие в нескольких небольших концертах для близких друзей в колледже "Империал" - там же, где проходили репетиции. Затем им выпала возможность опробовать новую звукозаписывающую студию De Lane Lea. В награду на проверку новой аппаратуры они бесплатно могли делать себе пробные записи, и конечно, не упустили такой шанс. В 1972 году они подписали контракт с Trident на звукозапись, публикацию и менеджмент, и в течение этого года каждый получал всего 60 фунтов в неделю. В те часы, когда студия Trident была свободна, Queen могли работать над своим первым альбомом.
В 1973 году компания Trident заключила по поводу Queen договор с EMI, и в июле этого же года увидел свет первый альбом, который тоже назывался Queen. Группе было предложено сделать большой перерыв в записях, и они отправились в свой первый гастрольный тур - поддерживать группу Mott The Hoople. Он начался в Лидсе в ноябре 1973 года, и многие тогда признавали, что Queen представляли из себя "гораздо больше, чем просто разогревающую группу"...
Hаконец, в марте 1974 года увидел свет альбом Queen II. Он должен был выйти раньше, но на обложке была опечатка, и Queen настояли на том, чтоб ее исправили. Они отправились в свой первый самостоятельный тур по городам Британии, который начался в марте 1974 года в Блэкпуле. В апреле 1974 года они получили приглашение от Mott The Hoople поддерживать их во время тура по Америке - так началась их первая гастрольная поездка в эту страну. Hо в мае Брайан заболел гепатитом, и оставшиеся концерты они вынуждены были отменить.
Работу над своим третьим альбомом они начали без Брайана. Им очень помогал в этом Рой Томас Бейкер. Hаконец, Брайан почувствовал себя вполне прилично, чтоб ходить в студию для записи гитарных партий, но он все еще был недостаточно здоров, и все перерывы в работе проводил в студийной ванной, так как чувствовал себя очень слабым. Hаконец, альбом был завершен. Sheer Heart Attack вышел в ноябре 1974 года. Он имел большой успех по обе стороны Атлантики, и мир начал осознавать, что Queen - это сила, с которой надо считаться.