Iako je bend službeno osnovan 1971. godine, vuče korene četiri godine ranije. Godine 1967. su Brian May, Tim Staffel i Roger Taylor osnovali grupu Smile. No 1970, Tim Staffel je napustio bend, jer u njemu nije video perspektivu. Tada Freddie Mercury (pravim imenom Farokh Bulsara) napušta svoj dotadašnji sastav Wreckage, pridružuje se Mayju i Tayloru i menja ime grupe u Queen.  Nekoliko meseci kasnije pridružio im se basista John Deacon. U junu 1971. su održali svoj prvi javni nastup pred čak 80 ljudi.1973. godine započinju s ozbiljnom muzičkom karijerom i kreću na svoju prvu turneju s debitantskim albumom "Queen". Ovaj album im nije doneo veliki uspeh, ali već sledeće godine izdaju "Queen II", koji je osvojio top liste u Velikoj Britaniji. Iste godine, 1974., objavljuju album "Sheer Heart Attack", i kreću na prvu američku turneju.

Zanimljivo je da je prvi singl s albuma "Bohemian Rhapsody", sniman ukupno 3 nedelje, i da srednji deo pesme nije snimio hor, već su taj 'hor' zapravo glasovi njih četvorice nasnimljeni 180 puta. Taj deo nisu mogli izvoditi na koncertima, pa bi prvi deo izveli uživo, a pomenuti deo pustili da ide na playback, pa bi otišli s bine i vraćali  se nakon tog dela nazad i ostatak pesme izveli opet uživo. Kada je pesma izašla kao singl, samo u Engleskoj je prodana u rekordnih milion primeraka. 1975. izdaju "A Night At The Opera", album koji ubrzo postaje platinast, i ujedno dolazi do broja 1 na britanskoj listi albuma i tamo ostaje punih 50 nedelja. Nakon tog albuma postaju istinske super-zvezde. 1978. objavili su "Jazz", njihov prvi album sniman van Engleske, u švajcarskom Montreaux-u i u francuskoj Nici. Prvi singl skinut sa albuma bio je zapravo dvostruki singl "Fat Bottomed Girls/Bicycle Race", koji je uskoro povučen iz prodaje jer je na omotu bila prikazana malo poveća zadnjica  gole devojke koja se vozi na biciklu. Singl je vraćen u prodaju nakon što su na stražnjicu doprintane gaćice.

Ne treba zaboraviti da su 06.02.1979. godine u sklopu svoje turneje, održali koncert u Zagrebu, a dan kasnije i u Ljubljani. Ulaskom u 80-te, grupa Queen je na vrhuncu slave, izdaje album "The Game", sa dva singla koji postaju broj jedan-"Crazy Little Thing Called Love" i "Another One Bites The Dust", koju je američka baseball ekipa Detroit Lions je uzela kao svoju službenu himnu i nakon toga izgubila 5 utakmica za redom. "The Game" je takođe postao njihov prvi 'number one' u SAD-u. Nakon toga, popularnost im počinje padati, pa album "Hot Space" (1982.) ostaje slabo zapažen. Ali već 1984. to popravljaju albumom "The Works", koji odmah dolazi do broja 2 britanske top liste i ostaje tamo 93 nedelje. 1986. je bila prava godina uspeha za njih. Izdali su album "A Kind Of Magic", koji dolazi do prvog mesta britanske liste albuma, i tu ostaje 13 nedelja. Bili su jedna od prvih rock grupa koje su održale svoj koncert u Istočnoj EVropi, tj. iza gvozdene zavese. To se dogodilo u Budimpešti, 27. jula, i koncert je snimala Mađarska državna filmska agencija, pa je za to snimanje morala zapleniti sve 35 mm filmske kamere u državi. Takođe, 1986. godine Freddie upoznaje Monserrat Caballe, pevačicu kojoj se divio duže vreme, i sa njom počinje raditi na duetu, koji ubrzo postaje veliki hit-reč je o pesmi "Barcelona". Njihov poslednji studijski album "Innuendo", izdat 1991.godine, dostigao je broj 30 u SAD-u, ali je zato u Evropi postigao veliki uspeh, a u Velikoj Britaniji je dostigao broj 1. Iste te godine započinju glasine o lošem zdravlju Freddie Mercuryja, da bi 23.11.1991. objavio javnosti da boluje od AIDS-a. Sledećeg dana, 24.11. je preminuo. U februaru 1992. na dodeli Brit Awardsa,

Freddie je posthumno dobio nagradu za 'Neizmeran doprinos britanskoj muzici', a pesma "These Are The Days Of Our Lives" dobija nagradu za singl godine, a svoj poslednji spot Freddie je snimio upravo za tu pesmu. Preostali članovi grupe Queen 20.04.1992. su organizirali memorijalni koncert na Wembley stadionu, gdje su Freddieju u čast nastupile mnoge zvezde: David Bowie, Elton John, Annie Lennox, Extreme, George Michael, Guns 'n' Roses,…