O embrião do Queen foi a banda Smile, formada em 1968 por Brian May e Tim Staffell, estudantes do Imperial College em Londres. Através de um anúncio no mural da escola adquiriram o baterista Roger Taylor. Em 1969 embora apenas tendo se apresentado para platéias de amigos, conseguiram apoio da gravadora Mercury Records. No Ealing College of Art Tim Staffell apresentou a banda a Freddie Bulsara (vocalista de uma outra banda, Wreckage, que mais tarde mudaria seu nome para Freddie Mercury).

Em 1970 Stafelll abandonou o Smile. Brian e Roger se juntaram a Freddie e fundaram a banda Queen. Após experimentar alguns baixista a formação se estabilizou com John Deacon. Após ensaios exaustivos e dezenas de apresentações na escola gravaram as primeiras demos, que apesar da pouca repercussão lhes valeram o apoio da pequena gravadora Trident em 1972.

A partir de um acordo entre Trident e EMI foi lançado o álbum Queen em 1973 e iniciaram sua primeira turnê abrindo para a banda Mott The Hoople (rapidamente se tornando mais importante no show que a banda principal). Depois do lançamento de Queen II em 1974 a banda seguiu sua primeira turnê como headliner. Em meio às primeiras apresentações fora da Inglaterra (nos Estados Unidos) tiveram que interromper temporariamente as atividades em virtude de uma crise de hepatite de Brian May (que não participaria do início das gravações do próximo álbum em virtude da doença).

Sheer Heart Atack foi lançado em 1974 e se tornou um sucesso mundial. A turnê mundial que se seguiu teve de ser extendida, chegando a banda a se apresentar em lugares diferentes em um mesmo dia. A pressão dos shows levou Freddie Mercury a contrair uma séria infecção na garganta em meio a turnê que desta vez não chegou a ser interrompida apesar de algumas datas canceladas.

Bohemian Rhapsody foi lançada em 1975. Uma verdadeira ópera rock, no sentido mais literal das palavras. Taxada de experimentalista pela gravadora uma música como aquela dificilmente chegaria a ser um hit. Mais do que isso, porém, Bohemian Rhapsody se tornou no maior clássico da banda e seu primeiro single a chegar ao número 1. O álbum A Night At The Opera (o primeiro a ter o nome de um dos filmes dos irmãos Marx) de 1975 se tornou o seu primeiro álbum a vender mais de 1 milhão de cópias e alavancou as vendas dos álbuns anteriores. Desde os Beatles nenhuma banda inglesa havia conseguido colocar quatro álbuns entre os 20 mais vendidos de uma só vez. O próximo álbum, A Day At The Races, mesmo antes de sair às lojas já havia vendido antecipadamente meio milhão de cópias a mais que o previsto.

A sequência de álbuns e singles de sucesso prosseguiu incansável, News Of The World (1977, com os sucessos We Will Rock You e We Are The Champions), Jazz (1978), Live Killers (gravação ao vivo de 1979), The Game (1980, com a polêmica Another One Bites The Dust, acusada de ter mensagens subliminares de incentivo ao uso da maconha) e a trilha sonora para o filme Flash Gordon (1980). A banda entra na década de 80 com o acréscimo de instrumentos eletrônicos e um começo de flerte com a dance music. The Works (1984) lança os hits Radio Ga Ga e I Want To Break Free nas rádios e MTV, marcando a fase de maior repercussão da banda. Em 1986 foi lançado A Kind Of Magic, trilha sonora para o filme Highlander, e Live Magic, um novo registro ao vivo.

Os membros da banda gravaram ainda, durante os anos 80, vários álbuns solos. O destaque obviamente ficou para Freddie Mercury, com o hit I Was Born To Love You (tema de novela no Brasil) e um ábum de grande repercussão com a cantora clássica Montserrat Caballe (destacando as músicas Barcelona, tema das Olimpíadas e How Can I Go On). Roger por suas vez chegou a gravar três álbuns com seu projeto solo, The Cross. Tendo sido eleita melhor banda dos anos 80 em dezenas de pesquisas em todo o mundo a banda encerra a década de 80 com o album The Miracle, lançado em maio de 89.

Em fevereiro de 91 lanca Innuendo (Insinuaçao), album que marca a despedida do vocalista e líder Freddie Mercury. Com menções depressivas e letras subjetivas, um Freddie Mercury fraco insinua um dificil adeus, com músicas como The Show Must Go On (O show Deve Continuar) e These Are The Days Of Our Lives (Esses São os Dias de Nossas Vidas).

Alguns meses após o lançamento de Innuendo, Fred assumiria oficialmente ser HIV positivo, vindo a falecer de broncopneumonia em sua casa, 24 horas depois. Em entrevista à imprensa britânica o guitarrista Brian May lamenta a morte do companheiro de banda, dizendo ter perdido um irmão.

Ainda em 91 é lançado o album coletânea Greatest Hits II. Em junho de 92, a banda realiza com sucesso um tributo em homenagem a Fred. O show conta com participações de astros e bandas consagradas, tendo toda a sua renda revertida para o combate à AIDS. No mesmo ano lança o album ao vivo Live At Wembley '86.

Só em novembro de 95 é lançado Made In Heaven, um album póstumo com faixas ineditas. Dois anos depois, os integrantes se reencontrariam para o lançamento de Queen Rocks, com a belíssima canção, No One But You homenageando Freddie Mercury.

O último album oficial da 2ª melhor banda do mundo (segundo a a Channel4, HMV e Classic FM), foi lançado em novembro de 99. A coletânea Greatest Hits III conta com a participação de George Michael, David Bowie, entre outros...