Η σύνθεση ήταν ο Freddie Mercury (ηχητικά φωνητικά, πιάνο), ο Brian May (κιθάρα, φωνητικά), ο Roger Taylor (τύμπανα, φωνητικά) και ο John Deacon (κιθάρα). Στα πρώτα άλμπουμ των Queen ο ήχος τους ήταν επηρεασμένος από το progressive rock, το hard rock και το heavy metal, αλλά η μπάντα αργότερα στράφηκε στα πιο συμβατικά και ραδιοφωνικά τραγούδια, ενσωματώνοντας στη μουσική τους επιπλέον στυλ, όπως pop rock.
Πριν σχηματιστούν οι Queen, ο Brian May και ο Roger Taylor έπαιζαν μαζί στο συγκρότημα Smile. Ο Mercury, που το πραγματικό του όνομα ήταν Farrokh "Freddie" Bulsara, ήταν οπαδός των Smile και τους ενθάρρυνε να πειραματιστούν με πιο περίπλοκες τεχνικές σκηνής και ηχογράφησης. Ο Mercury προσχώρησε το 1970 στο συγκροότημα, πρότεινε το όνομα "Queen" και υιοθέτησε το γνωστό καλλιτεχνικό του όνομα. Ο  John Deacon ήταν ο τελευταίος που προστέθηκε, πριν το συγκρότημα κυκλοφορήσει το ομώνυμο ντεμπούτο άλμπουμ τους το 1973. Οι Queen μπήκαν για πρώτη φορά στο chart του Ηνωμένου Βασιλείου το 1974 με το δεύτερο άλμπουμ τους, Queen II, αλλά και με την κυκλοφορία του άλμπουμ "Sheer Heart Attack". Η διεθνής επιτυχία ήρθε το1975 με την κυκλοφορία του άλμπουμ "A Night at the Opera" που περιείχε το τραγούδι "Bohemian Rhapsody", το οποίο παρέμεινε στο Νο.1 στο Ηνωμένο Βασίλειο για εννέα εβδομάδες και επίσης ήταν το πρωτοπόρο τραγούδι που προωθήθηκε με βίντεοκλιπ.
Η έκρηξη της δημοτικότητας τους έγινε το 1977 με το άλμπουμ "News of the World" που περιείχε τα τραγούδια "We Will Rock You" και "We Are the Champions", τα οποία έχουν γίνει ύμνοι σε αθλητικές εκδηλώσεις. Στις αρχές της δεκαετίας του 1980, οι Queen ήταν μια από τις μεγαλύτερες ροκ μπάντες στον κόσμο. Το "Another One Bites the Dust" (1980) έγινε το best-selling single τους, ενώ το album τους Greatest Hits του 1981 είναι το πιο επιτυχημένο άλμπουμ στο Ηνωμένο Βασίλειο και έχει γίνει οκτώ φορές πλατινένιο στις ΗΠΑ. Η εμφάνισή τους στη συναυλία "Live Aid" το 1985 έχει καταταχθεί μεταξύ των μεγαλύτερων στην ιστορία της ροκ μουσικής. Η τελευταία συναυλία που χαρακτηρίζει την κλασσική τους σειρά - η τελική ζωντανή παράσταση του Freddie Mercury - πραγματοποιήθηκε στο Knebworth, της Αγγλίας τον Αύγουστο του 1986. Το 1991, ο Freddie Mercury πέθανε από βρογχοπνευμονία, μια επιπλοκή του AIDS, και ο Deacon αποσύρθηκε το 1997. Οι Brian May και Roger Taylor κάτω από το όνομα Queen συνέχισαν με τους Paul Rodgers και Adam Lambert ως τραγουδιστές στις περιηγήσεις από τότε.
Οι εκτιμήσεις των ρεκόρ πωλήσεών τους κυμαίνονται από 150 εκατομμύρια έως 300 εκατομμύρια δίσκους, καθιστώντας τους έναν από τους καλύτερους μουσικούς καλλιτέχνες στον κόσμο. Μπήκαν στο Rock and Roll Hall of Fame το 2001. Κάθε μέλος των Queen έχει συνθέσει πολλαπλές επιτυχίες και τα τέσσερα μέλη της μπάντας τα ονόματα τους βρίσκονται στο Songwriters Hall of Fame, από το 2003.

Ιστορικό 1968-1974
Το 1968, ο κιθαρίστας Brian May, και ο μπασίστας Tim Staffell αποφάσισαν να σχηματίσουν ένα συγκρότημα. Η αναζήτηση για ντράμερ τους οδήγησε στον Roger Taylor. Το γκρουπ παίρνει το όνομα Smile. Ενώ φοιτούσε στο Ealing Art College, ο Tim Staffell έγινε φίλος με τον Farrokh Bulsara, έναν συμμαθητή που τον φώναζαν με το παρατσούκλι «Freddie». Ο Bulsara θεώρησε ότι ο ίδιος και η μπάντα είχαν τα ίδια γούστα και σύντομα έγινε ένας ένθερμος οπαδός του συγκροτήματος Smile.
Το 1970, όταν ο Tim Staffell εγκατέλειψε τους Smile, για να συμμετάσχει στο συγκρότημα Humpy Bong, τα υπόλοιπα μέλη του Smile, που ενθαρρύνθηκαν από τον Bulsara, άλλαξαν το όνομά τους σε Queen και έκαναν την πρώτη τους συναυλία στις 18 Ιουλίου. Tον Φεβρουάριο του 1971  προστέθηκε στο συγκρότημα ο μπασίστας John Deacon και άρχισαν να προετοιμάζονται για το πρώτο τους άλμπουμ. Ηχογραφήθηκαν τέσσερα τραγούδια: "Liar", "Keep Yourself Alive", "The Night Comes Down" και "Jesus", για demo αλλά δεν υπήρξε ενδιαφέρον από δισκογραφικές εταιρείες. Εκείνη την περίοδο ο Freddie αλλάζει και το επώνυμό του και υιοθετεί το "Mercury". Στις 2 Ιουλίου 1971, οι Queen έκαναν την πρώτη εμφάνισή τους στην κλασσική σύνθεση τους, με Mercury, May, Taylor και τον Deacon σε ένα κολέγιο του Surrey έξω από το Λονδίνο.Έχοντας σπουδάσει σε κολέγιο Καλών Τέχνών, ο Freddie Mercury σχεδίασε το λογότυπο των Queen, λίγο πριν την κυκλοφορία του πρώτου άλμπουμ του συγκροτήματος.
Το λογότυπο συνδυάζει τα ζώδια των τεσσάρων μελών: δύο λιοντάρια για τον Λέοντα (Deacon και Taylor), ένα καβούρι για τον καρκίνο (Μάιος) και δύο νεράιδες για τον Παρθένο (Ερμή). Τα λιοντάρια αγκαλιάζουν το γράμμα Q, το καβούρι στηρίζεται στην κορυφή του γράμματος, με τις φλόγες να ανεβαίνουν ακριβώς επάνω από αυτό, και οι κάθε νεράιδα βρίσκεται κάτω από ένα λιοντάρι. Υπάρχει επίσης μια βασιλική κορώνα μέσα στο Q και ολόκληρο το λογότυπο σκεπάζεται στην κορυφή από ένα τεράστιο φοίνικα. Το αρχικό λογότυπο, όπως βρέθηκε στο πίσω μέρος του εξώφυλλου του πρώτου άλμπουμ της μπάντας, ήταν ένα απλό γραμμικό σχέδιο.

Κυκλοφορούν το πρώτο τους στούντιο άλμπουμ, με το όνομα "Queen", τον Ιούλιο του 1973, με ήχους επηρεασμένους από το Heavy Metal και το Progressive Rock. Απέσπασε καλές κριτικές αλλά δεν ενθουσίασε το μουσικό κοινό.

Ο δεύτερος δίσκος του συγκροτήματος με τίτλο "Queen II", κυκλοφόρησε το 1974. Το άλμπουμ έφθασε στο Νο. 5 στο βρετανικό album chart και έγινε το πρώτο άλμπουμ των Queen που μπήκε στο chart. Ο Freddie Mercury έγραψε το τραγούδι με τίτλο "Seven Seas of Rhye" και έφτασε στο Νο. 10 στο Ηνωμένο Βασίλειο, δίνοντας την μπάντα την πρώτη τους είσοδο στο chart. Το άλμπουμ είναι η πρώτη πραγματική δοκιμασία για το διακριτικό ήχο του συγκροτήματος και διαθέτει πολύπλοκα instrumental περάσματα, στίχους με φαντασία και μουσική δεξιοτεχνία. Είναι το πρώτο από τα τρία άλμπουμ των Queen που εμφανίζονται στο βιβλίο "1001 Albums You Must Hear Before You Die".

1974–1976: Sheer Heart Attack & A Night at the Opera
Ένα μήνα, μετά την πρώτη περιοδεία τους στην Αμερική ανοίγοντας συναυλίες των Mott the Hoople, τον Μάιο του 1974, ο Brian May διαγνώστηκε με ηπατίτιδα, αναγκάζοντας την ακύρωση των υπολειπόμενων συναυλιών. Ο Brian May ήταν αρχικά απών, όταν η μπάντα άρχισε να εργάζεται στο τρίτο άλμπουμ τους, αλλά επέστρεψε στο μέσο της διαδικασίας ηχογράφησης. Κυκλοφόρησε το 1974, με τίτλο "Sheer Heart Attack" έφθασε στον Νο. 2 στο Ηνωμένο Βασίλειο, πούλησε αρκετά αντίτυπα σε όλη την Ευρώπη και έγινε χρυσό στις Ηνωμένες Πολιτείες. Ήταν η πρώτη φορά που το συγκρότημα ένοιωσε την εμπειρία της διεθνούς επιτυχίας. Σε αυτό το σημείο, οι Queen  άρχισαν να απομακρύνεται από τις προοδευτικές τάσεις των δύο πρώτων κυκλοφοριών τους σε ένα ραδιόφωνο στυλ. Το "Sheer Heart Attack" εισήγαγε νέα μοντέλα ήχου και μελωδίας που θα χαρακτηρίσουν περισσότερο το επόμενο άλμπουμ τους, "A Night at the Opera". Το τραγούδι "Killer Queen" έφτασε στο Νο.2 στα βρετανικά charts, και έγινε το πρώτο τους που μπήκε στο Αμερικάνικο chart, φτάνοντας στον No.12 στο Billboard Hot 100. Το άλλο τραγούδι που ξεχώρισε από το άλμπουμ ήταν το "Now I Here Here", μια πιο παραδοσιακή σύνθεση σκληρού rock, έφτασε στο Νο.11 στη Βρετανία. Το 2006, το Classic Rock κατέταξε το άλμπουμ στο Νο.28 στο "The 100 Greatest British Rock Albums", και το 2007, το Mojo το κατέταξε No.88 στο "The 100 Records That Changed the World". Είναι επίσης το δεύτερο από τα τρία άλμπουμ των Queen  που εμφανίζονται στο βιβλίο "1001 Albums You Must Hear Before You Die".

Στα τέλη του 1975, οι Queen ηχογράφησαν και κυκλοφόρησαν το άλμπουμ "A Night at the Opera". Όπως και ο προκάτοχός του, το άλμπουμ διαθέτει ποικίλα μουσικά στυλ και πειραματισμό με στερεοφωνικό ήχο. Στο τραγούδι "The Prophet's Song", διάρκειας οχτώ λεπτών, το μεσαίο τμήμα είναι ένας κανόνας, με απλές φράσεις που έχουν στρωθεί για να δημιουργήσουν ένα πλήρως χορωδιακό ήχο. Στο τραγούδι "Love of My Life", ο Freddie Mercury, παρουσιάζει μια άρπα και υπέροχες φωνητικές αρμονίες. Το άλμπουμ ήταν πολύ επιτυχημένο στη Βρετανία και έγινε τρεις φορές πλατινένιο στις Ηνωμένες Πολιτείες. Τοποθετήθηκε επίσης στον Νο. 230 του περιοδικού Rolling Stone, στη λίστα με "Τα 500 μεγαλύτερα άλμπουμ όλων των εποχών". Είναι το τρίτο και τελευταίο άλμπουμ των Queen που εμφανίζεται στο βιβλίο "1001 Albums You Must Hear Before You Die".

Το άλμπουμ χαρακτήρισε επίσης το τραγούδι "Bohemian Rhapsody", το οποίο ήταν Νο.1 στο Ηνωμένο Βασίλειο για εννέα εβδομάδες. Ο στενός φίλος και σύμβουλος του Freddie Mercury, ο ραδιοφωνικός παραγωγός DJ Kenny Everett, διαδραμάτισε καθοριστικό ρόλο στο να γίνει δημοφιλές το τραγούδι. Είναι το τρίτο καλύτερο σε πωλήσεις όλων των εποχών στο Ηνωμένο Βασίλειο. Στις Ηνωμένες Πολιτείες έφτασε μόλις στο Νο.9. Είναι το τρίτο καλύτερο σε πωλήσεις όλων των εποχών στην μεγάλη Βρετανία. Ωστόσο στις Ηνωμένες Πολιτείες κατάφερε να φτάσει μόλις στο Νο.9. Είναι το πρώτο τραγούδι στην ιστορία της ροκ που για την προώθηση του οι Queen δημιούργησαν βίντεο κλιπ.

1976–1979: A Day at the Races to Live Killers
Tο 1976, οι Queen επέστρεψαν στο στούντιο και ηχογράφησαν το άλμπουμ "A Day at the Races". Ήταν μια δυνατή προσπάθεια του συγκροτήματος, φτάνοντας στο Νο.1 στο Ηνωμένο Βασίλειο και την Ιαπωνία και στον Νο.5 στις ΗΠΑ. Το πιο επιτυχημένο τραγούδι του άλμπουμ ήταν το "Somebody to Love", ένα τραγούδι εμπνευσμένο από το ευαγγέλιο, στο οποίο ο Freddie Mercury, ο Brian May και ο Roger Taylor πολλαπλασίασαν τις φωνές τους για να δημιουργήσουν μια χορωδία 100 φωνών. Το τραγούδι έφτασε στο Νο.2 στο Ηνωμένο Βασίλειο, και στο Νο.13 στις ΗΠΑ. Το άλμπουμ περιείχε επίσης ένα από τα δυνατότερα σε ένταση τραγούδια της μπάντας, το "Tie Your Mother Down", το οποίο έγινε βασικό κομμάτι των ζωντανών τους εμφανίσεων. Κατά τη διάρκεια του 1976, οι Queen έπαιξαν σε μία από τις διάσημες συναυλίες τους, μια ελεύθερη συναυλία στο Hyde Park του Λονδίνου. Κατά τη διάρκεια της περιοδείας του "A Day at the Races", οι Queen πραγματοποίησαν sold-out συναυλίες στο Madison Square Garden, στη Νέα Υόρκη, και στο Earls Court στο Λονδίνο.

Το έκτο στούντιο άλμπουμ του συγκροτήματος κυκλοφόρησε το 1977 με τίτλο, "News of the World", το οποίο έγινε τέσσερις φορές πλατινένιο στις Ηνωμένες Πολιτείες και δύο φορές στο Ηνωμένο Βασίλειο. Το άλμπουμ περιείχε πολλά τραγούδια ειδικά σχεδιασμένα για ζωντανές εμφανίσεις, όπως δύο από τους πιο αναγνωρίσιμους ύμνους του Rock, "We Will Rock You" και τη ροκ μπαλάντα "We Are the Champions".

Το 1978, η μπάντα κυκλοφόρησε το άλμπουμ "Jazz", το οποίο έφτασε στο Νο.2 στο Ηνωμένο Βασίλειο και το Νο.6 στο Billboard 200 στις ΗΠΑ.  Το άλμπουμ περιείχε τα τραγούδια "Fat Bottomed Girls" και "Bicycle Race" σε δίσκο διπλής όψεως. Οι Queen νοικιάζουν το στάδιο του Γουίμπλεντον για μια μέρα για να το προωθήσουν με βίντεο, με 65 γυναικεία μοντέλα που προσλαμβάνονται για να διοργανώσουν έναν γυμνό αγώνα ποδηλάτου. Ένα άλλο αξιοσημείωτο κομμάτι από το άλμπουμ "Jazz", είναι το τραγούδι "Do not Stop Me Now".

Το 1978, οι Queen ταξίδεψαν στις ΗΠΑ και τον Καναδά και πέρασαν μεγάλο μέρος του 1979 περιοδεύοντας στην Ευρώπη και την Ιαπωνία. Κυκλοφόρησαν το πρώτο τους ζωντανό άλμπουμ, "Live Killers", το 1979. Έγινε πλατινένιο δύο φορές στις ΗΠΑ. Οι Queen κυκλοφόρησαν επίσης το πολύ επιτυχημένο single "Crazy Little Thing Call Love", ένα τραγούδι εμπνευσμένο από rockabilly που έγινε στο ύφος του Elvis Presley. Το τραγούδι μπήκε στο Top 10 σε πολλές χώρες, και ήταν Νο.1 του συγκροτήματος στις Ηνωμένες Πολιτείες όπου έμεινε στην κορυφή του Billboard Hot 100 για τέσσερις εβδομάδες.

1980–1984: The Game & The Works
Το ξεκίνημα της δεκαετίας του 1980 βρίσκει τους Queen να κυκλοφορούν το άλμπουμ "The Game". Περιείχε τα singles "Crazy Little Thing Call Love" και "Another One Bites the Dust", και τα δύο έφτασαν στο Νο.1 στις ΗΠΑ.

Το άλμπουμ έμεινε στην κορυφή του Billboard 200 για πέντε εβδομάδες και πούλησε πάνω από τέσσερα εκατομμύρια αντίτυπα στις ΗΠΑ. Ήταν επίσης η πρώτη εμφάνιση ενός συνθεσάιζερ σε ένα άλμπουμ των Queen.

Τον Σεπτέμβριο του 1980, οι  Queen πραγματοποίησαν τρεις παραστάσεις στο Madison Square Garden. Το 1980, οι  Queen κυκλοφόρησαν επίσης το soundtrack που είχαν ηχογραφήσει για το Flash Gordon. Στα βραβεία, Αμερικανικών μουσικών βραβείων του 1981, το "Another One Bites the Dust" κέρδισε το βραβείο για το αγαπημένο Pop / Rock Single και οι Queen ήταν υποψήφιοι για την αγαπημένη Pop / Rock Band, Duo ή Group. Τον Φεβρουάριο του 1981, οι Queen ταξίδεψαν στη Νότια Αμερική ως μέρος της περιοδείας του άλμπουμ "The Game" και έγινε η πρώτη μεγάλη ροκ μπάντα που έπαιξε στα στάδια της Λατινικής Αμερικής.
Την ίδια περίοδο οι Queen συνεργάστηκαν με τον David Bowie στο single "Under Pressure". Η πρώτη συνεργασία με έναν άλλο καλλιτέχνη ήταν αυθόρμητη, καθώς ο David Bowie βρέθηκε τυχαία στο στούντιο ενώ οι Queen έκαναν ηχογραφήσεις. Με την κυκλοφορία του, το τραγούδι ήταν εξαιρετικά επιτυχημένο, φτάνοντας στο Νο.1 στο Ηνωμένο Βασίλειο.

Τον Οκτώβριο του ίδιου έτους, οι Queen κυκλοφόρησαν το album με τίτλο "Greatest Hits", το οποίο παρουσίασε τα κυριότερα στιγμιότυπα του γκρουπ από το 1974 ως το 1981.  Είναι το πιο δημοφιλές άλμπουμ στην ιστορία του UK Chart και έχει περάσει 450 εβδομάδες στο UK Album Chart. Το άλμπουμ έχει γίνει οκτώ φορές πλατινένιο στις Ηνωμένες Πολιτείες και έχει πουλήσει πάνω από 25 εκατομμύρια αντίτυπα παγκοσμίως.
Το 1982, το συγκρότημα κυκλοφόρησε το άλμπουμ "Hot Space", ένα απόσπασμα από τον ήχο της δεκαετίας του '70, που ήταν αυτή τη φορά ένα μείγμα rock, pop rock, dance, funk και R & B.

Το Φεβρουάριο του 1984, οι Queen κυκλοφόρησαν το ενδέκατο στούντιο άλμπουμ τους με τίτλο "The Works", το οποίο περιελάμβανε τα επιτυχημένα τραγούδια "Radio Ga Ga", "Hammer to Fall" και "I Want to Break Free".

Παρόλο που περιείχε αυτά τα δημοφιλή τραγούδια, το άλμπουμ δεν είχε μεγάλη απήχηση στις ΗΠΑ, ενώ στο Ηνωμένο Βασίλειο έγινε τριπλά πλατινένιο και παρέμεινε στα albumσ chart για δύο χρόνια.
Εκείνη τη χρονιά, οι Queen ξεκίνησαν την περιοδεία του "The Works", με κιμπορτίστα τον Spike Edney ως έναν επιπλέον μέλος.

1985–1988: Live Aid και τα επόμενα χρόνια
Τον Ιανουάριο του 1985, το συγκρότημα έπαιξε δύο νύχτες στο πρώτο φεστιβάλ Rock in Rio στο Ρίο ντε Τζανέιρο της Βραζιλίας και μπροστά σε πάνω από 300.000 ανθρώπους. Τον Απρίλιο και το Μάιο του 1985, οι Queen ολοκλήρωσαν το Works Tour με sold out συναυλίες στην Αυστραλία και την Ιαπωνία.
Στο Live Aid, που πραγματοποιήθηκε στο Wembley στις 13 Ιουλίου 1985, οι Queen έκαναν την καλύτερη τους εμφάνιση μπροστά σε 72.000 εκστασιασμένους θεατές. Οι διοργανωτές της συναυλίας, ο Bob Geldof και ο Midge Ure, άλλοι μουσικοί όπως ο Elton John, ο Cliff Richard και ο Dave Grohl και δημοσιογράφοι που γράφουν για το BBC, CNN, Rolling Stone, MTV, The Telegraph μεταξύ άλλων δήλωσαν ότι οι Queen έκλεψαν την παράσταση.

Την ίδια χρονιά κυκλοφόρησε ένα κιτ περιορισμένης έκδοσης που περιείχε όλα τα άλμπουμ των Queen μέχρι σήμερα με τον τίτλο "The Complete Works". Το πακέτο περιελάμβανε υλικό που δεν είχε κυκλοφορήσει προηγουμένως, και πιο συγκεκριμένα το τραγούδι των Χριστουγέννων του 1984, με τίτλο "Thank God It's Christmas".
Στις αρχές του 1986, οι Queen ηχογράφησε το άλμπουμ "A Kind of Magic", που περιείχε πολλές αναδιαμορφώσεις τραγουδιών που γράφτηκαν για την ταινία δράσης "Highlander".

Το άλμπουμ ήταν πολύ επιτυχημένο, συμπεριλαμβανομένου και του ομότιτλου τραγουδιού, "A Kind of Magic". Από το άλμπουμ δημοφιλή τραγούδια επίσης είναι: "Who Wants to Live Forever", "Friends Will Be Friends" και το theme από το "Highlander", "Princes of the Universe".

Το καλοκαίρι του 1986, οι Queen πραγματοποίησαν την τελευταία τους περιοδεία με τον Freddie Mercury. Η αποκορύφωση έγινε στο Wembley Stadium στο Λονδίνο που είχε ως αποτέλεσμα να κυκλοφορήσουν το διπλό άλμπουμ Queen live στο Wembley που κυκλοφόρησε σε CD και ως live συναυλία σε VHS / DVD, το οποίο έγινε πέντε φορές πλατινένιο στις ΗΠΑ και τέσσερις φορές πλατινένιο στο Ηνωμένο Βασίλειο. Οι Queen δεν μπορούσαν να κρατήσουν το Wembley για μια τρίτη νύχτα, αλλά έπαιξαν στο Knebworth Park. Η συναυλία διήρκησε πάνω από δύο ώρες και πάνω από 120.000 οπαδοί παρεβρέθηκαν για την τελευταία ζωντανή συναυλία των Queen με τον Freddie Mercury. Οι Queen ξεκίνησαν την περιοδεία τους στο στάδιο Råsunda στη Στοκχόλμη της Σουηδίας και κατά τη διάρκεια της περιοδείας το συγκρότημα πραγματοποίησε συναυλία στο Slane Castle της Ιρλανδίας μπροστά σε 95.000 θεατές, το οποίο έσπασε το ρεκόρ συμμετοχής του χώρου. Το συγκρότημα έπαιξε μπροστά σε 80.000 θεατές στο Népstadion της Βουδαπέστης, σε μία από τις μεγαλύτερες ροκ συναυλίες που έγινε ποτέ στην Ανατολική Ευρώπη.  Περισσότεροι από ένα εκατομμύριο άνθρωποι είδαν τους Queen στην περιοδεία - 400.000 μόνο στο Ηνωμένο Βασίλειο, και ήταν ρεκόρ για εκείνη την εποχή.

Μετά από διάφορες σόλο δουλειές κατά τη διάρκεια του 1988, το συγκρότημα κυκλοφόρησε το άλμπουμ "The Miracle" το 1989. Το άλμπουμ συνέχισε την κατεύθυνση ενός είδους μαγείας χρησιμοποιώντας έναν pop-rock ήχο. Δημιούργησε τις επιτυχίες "I Want It All", "Breakthru", "The Invisible Man", "Scandal", και "The Miracle".

1988–1999: Freddie Mercury ασθένεια και θάνατος
Οι οπαδοί διαπίστωσαν ότι ο Freddie Mercury εμφανίζεται όλο και πιο αδύναμος το 1988, τα ΜΜΕ ανέφεραν ότι ο Freddie Mercury ήταν σοβαρά άρρωστος, με το AIDS συχνά αναφερόμενο ως πιθανή ασθένεια. Ο Freddie Mercury αρνήθηκε κατηγορηματικά αυτό, επιμένοντας ότι ήταν απλά "εξαντλημένος" και πολύ απασχολημένος για να παρέχει συνεντεύξεις. Ο Freddie Mercury είχε πράγματι διαγνωσθεί θετικός στο HIV κατά τη διάρκεια του 1987, αλλά δεν δημοσιοποίησε την ασθένειά του και αρνήθηκε ότι κάτι δεν πήγαινε καλά. Παρά την ασθένεια του Freddie Mercury, το συγκρότημα αποφάσισε να συνεχίσει να κάνει άλμπουμ, ξεκινώντας με το "The Miracle" (κυκλοφόρησε το καλοκαίρι του 1989) και συνεχίζοντας με το "Innuendo" (κυκλοφόρησε στις αρχές του 1991). Παρά την επιδείνωση της υγείας του, ο τραγουδιστής συνέχισε να συνεισφέρει. Τον Φεβρουάριο του 1990, ο Freddie Mercury έκανε την τελευταία δημόσια εμφάνισή του, μαζί με το υπόλοιπο συγκρότημα για να παραλάβει το βραβείο Brit για την εξαιρετική συμβολή του στη βρετανική μουσική. Σε όλη τη διάρκεια του 1990, οι αναφορές των μέσων ενημέρωσης επέμειναν ότι ο Freddie Mercury ήταν σοβαρά άρρωστος, αλλά ο τραγουδιστής συνέχισε να αρνείται ότι αυτές οι αναφορές ήταν αληθινές.
Το άλμπουμ "Innuendo" κυκλοφόρησε στις αρχές του 1991 και περιελάμβανε το δημοφιλές "The Show Must Go On". Τον Οκτώβριο του 1991 κυκλοφόρησε το άλμπουμ "Greatest Hits II", που τις μεγαλύτερες επιτυχίες των Queen μεταξύ 1981 και 1989. Η κυκλοφορία της συλλογης πραγματοποιήθηκε λιγότερο από έναν μήνα πριν τον θάνατο του τραγουδιστή Freddie Mercury. Η συλλογή σκαρφάλωσε στην κορυφή των βρετανικών τσαρτ και είναι το δέκατο άλμπουμ σε πωλήσεις στην ιστορία του Ηνωμένου Βασιλείου, με 3.9 εκατομμύρια αντίτυπα. Παγκοσμίως, έχει πουλήσει περισσότερα από 19 εκατομμύρια αντίτυπα.

Στις 23 Νοεμβρίου 1991, ο Freddie Mercury επιβεβαίωσε στα ΜΜΕ ότι είχε AIDS. Μέσα σε 24 ώρες από τη δήλωση, πέθανε από τη βρογχική πνευμονία, η οποία προκλήθηκε ως επιπλοκή του AIDS. Η κηδεία του έγινε στις 27 Νοεμβρίου στο Kensal Green του Δυτικού Λονδίνου ήταν ιδιωτική και πραγματοποιήθηκε σύμφωνα με τη θρησκευτική πίστη του Zoroastrian. Το  "Bohemian Rhapsody" επανακυκλοφόρησε λίγο μετά το θάνατο του Freddie Mercury, μαζί με το "These Are the Days of Our Lives". Το μουσικό βίντεο για το "These Are the Days of Our Lives"περιέχει τις τελευταίες σκηνές του Freddie Mercury μπροστά από την κάμερα.

Στις 20 Απριλίου του 1992, πραγματοποιήθηκε η συναυλία "The Freddie Mercury Tribute Concert" στο Γουέμπλεϊ, μπροστά σε 72.000 θεατές. Καλλιτέχνες και συγκροτήματα όπως οι Def Leppard, οι Guns N' Roses, o Elton John, o David Bowie, η Annie Lennox και οι Metallica τραγούδησαν πολλά από τα τραγούδια του συγκροτήματος με τα εναπομείναντα μέλη. 

Το τελευταίο άλμπουμ των Queen με τον Freddie Mercury, το "Made in Heaven", κυκλοφόρησε το 1995, τέσσερα χρόνια μετά το θάνατό του. Δημιουργήθηκε από τις τελευταίες ηχογραφήσεις του Freddie Mercury το 1991. Περιλαμβάνει και διασκευές των Brian May, Roger Taylor και Freddie Mercury από προσωπικές δουλειές τους.

Το 1997, οι Queen ηχογράφησαν το "No-One but You (Only the Good Die Young)", ως επιπλέον κομμάτι στη συλλογή "Queen Rocks", που θα κυκλοφόρησε τον Αύγουστο του ίδιου έτους.
Ο Brian May και ο Roger Taylor εμφανίστηκαν επί σκηνής μαζί σε αρκετές απονομές βραβείων και συναυλίες με φιλανθρωπικό σκοπό. Σε αυτήν την περίοδο θα εμφανίζονται ως "Queen +", ακολουθούμενο από το όνομα του τραγουδιστή με τον οποίο έπαιζαν. Το 1999, κυκλοφόρησαν το "Greatest Hits III". Περιείχε, μεταξύ άλλων μια ραπ έκδοση του "Another One Bites the Dust", ως "Queen + Wyclef Jean", μια ζωντανή έκδοση του "Somebody to Love" με τον George Michael και μια του "The Show Must Go On" με τον Elton John.  Μέχρι τότε, οι τεράστιες πωλήσεις δίσκων των Queen, τους είχαν κάνει το δεύτερο αγγλικό συγκρότημα με τις μεγαλύτερες πωλήσεις μετά τους The Beatles.

Queen + Paul Rodgers: 2004 – 2008
Προς το τέλος του 2004, ο Brian May και ο Roger Taylor ανακοίνωσαν ότι θα επέστρεφαν στις περιοδείες εντός του 2005, με τον Paul Rodgers  (ιδρυτικό μέλος και τραγουδιστής των Free και Bad Company). Στην ιστοσελίδα του Brian May, γράφτηκε επίσης ότι ο Paul Rodgers θα έπαιζε με το συγκρότημα χωρίς να αντικαταστήσει τον Freddie Mercury και η συνεργασία θα είχε το όνομα "Queen + Paul Rodgers". Ο John Deacon, που είχε αποσυρθεί, δεν θα συμμετείχε.
Η παγκόσμια περιοδεία των "Queen + Paul Rodgers" πραγματοποιήθηκε το 2005 και 2006, αρχίζοντας από την Ευρώπη, μετά στην Ιαπωνία και τέλος στις ΗΠΑ. Ο Brian May ανακοίνωσε στις 15 Αυγούστου του 2006 μέσω της ηλεκτρονικής σελίδας του ότι οι "Queen + Paul Rodgers" θα ηχογραφούσαν το πρώτο τους άλμπουμ, αρχίζοντας τον ακόλουθο Οκτώβριο, σε μια μυστική τοποθεσία. Το "The Cosmos Rocks" κυκλοφόρησε στις 12 Σεπτεμβρίου του 2008 και στις ΗΠΑ στις 28 Οκτωβρίου του ίδιου χρόνου.