Групата е създадена първоначално от Брайън Мей и Роджър Тейлър под иметоSmile (Смайл). След няколко неуспешни години, по време на които те бързо се сближават с Фреди, тримата решават да основат нова група (бъдещата Queen). След няколко месеца неуспешно търсене на басист, пускат обява в местен лондонски вестник, на която отговаря тихият и мълчалив Джон Дийкън. След два разговора с него, Фреди, Роджър и Брайън са убедени, че той е човекът за тях. В началото на 1971 година, вече четиримата музиканти приемат името Queen. То е предложено от Фреди, като символ на царственост, понеже той още тогава е убеден, че те ще постигнат световен успех. Макар и скептични отначало, останалите бързо се съгласяват и оттогава са известни единствено под това име и с този състав до трагичната смърт на Фреди през 1991. Официалната версия е, че е бил болен от СПИН. По това време Фреди измисля и символът на групата - една голяма буква "Q" за Куин, обградена от два лъва (символи на зодиите на Джон и Роджър), един рак отгоре ѝ (за зодията на Брайън), две феи (за Фреди, който е дева) и един издигащ се феникс над всичко това, олицетворяващ надеждите, които Фреди таи за бъдещето им.
Въпреки успехът на групата, всеки от членовете ѝ успява да изгради отлична собствена кариера. Най-ярки примери за това са албумът на Фреди, записан заедно с Монсерат Кабайе, който още по-пълно разкрива гласа му (обхваща осем октави, нещо трудно дори за оперни певци) и работата на Брайън с няколко други създадени от него групи. Интересен факт е, че въпреки 20 години, през които са били заедно, четиримата музиканти никога не са се разделяли и твърдят, че никога не са и мислили за това.
Едни от най-емблематичните за Queen песни са "We Are The Champions" и "We Will Rock You" , превърнали се в световноизвестни спортни химни. "Bohemian Rhapsody" се смята за върха на композиторските способности на Фреди и е записана в книгата на Гинес като най-великата песен на всички времена.
В момента Брайън и Роджър, заедно с Пол Роджърс работят върху новият си студиен албум, който се очаква да излезе под името Queen+Paul Rodgers.
