História skupiny začína v roku 1968, keď Brian May začína hľadať ľudí, aby založili kapelu. Medzi prvými boli spevák a basgitarista Tim Staffel a bubeník Roger Taylor. Táto trojica si začala hovoriť SMILE. O rok neskôr s nimi podpísala zmluvu americká firma Mercury a výsledkom tejto dohody bola pieseň EARTH, ktorá však bola prepadákom. V roku 1970 Tim Staffel zo skupiny odchádza a nahovára svojho kamaráta Freddieho Bulsaru, aby začal v skupine SMILE vystupovať. Brian, Roger a Freddie vedeli, že spolu môžu niečo dosiahnuť. Freddie už mal nejaké predstavy o budúcnosti kapely, ale najprv museli vymyslieť jej názov. Brian a Roger mali rôzne návrhy, ale Freddie si stál za svojim návrhom, ktorý bol, že skupina by sa mala volať QUEEN. Nakoniec ich aj presvedčil a v roku 1970 vznikla skupina QUEEN. V roku 1971 ešte stále nemajú stáleho basistu, ale neskôr sa k nim pridal John Deacon. Skupina vystupovala zatiaľ len na technickej škole. V roku 1972 skoro vôbec nekoncertovali, pretože sa pripravovali na svoje prvé album v štúdiách spoločnosti TRIDENT, s ktorou podpísali zmluvu. Tento rok Freddie vymyslel logo skupiny, ktoré sa skladá zo znamení, v ktorých sú členovia skupiny narodený. V roku 1973 vychádza po neúspechu singlu Keep Yourself Alive ich prvý album s názvom QUEEN. Potom naspievali pár piesní, ktoré však neboli tak známe. Firma EMI sa snažila získať skupinu QUEEN od spoločnosti TRIDENT, čo sa jej aj podarilo. V tomto momente si členovia začali uvedomovať, že už niečo dokázali. Neskôr boli pozvaný na britské turné kapely MOTT THE HOPPLE, kde boli ako predkapela. Mali dosť veľký ohlas medzi divákmi a preto si ich skupina MOTT THE HOPPLE pozvala ako predkapelu aj na turné po Amerike. Spoločnosť MAM s nimi podpísala dohodu na samostatné turné na ďalší rok. Postupne sa zúčastnili na rôznych akciách a začali sa vytvárať ich fanúšikovia. Prvé väčšie úspechy sa dostavili v roku 1974, keď boli na hudobnom festivale v Austrálii a ich singel SEVEN SEAS OF RHYE sa dostal dosť vysoko v hitparádach. Na jar vyšiel ich druhý album s názvom QUEEN II. a dostal sa na piate miesto v anglickej hitparáde. Neskôr vydali ďalší single s názvom KILLER QUEEN, ktorý sa stal veľkým hitom. O mesiac neskôr vydali tretí album s názvom SHEER HEART ATTACK a QUEEN sa vydal na turné po Európe. Roku 1975 v marci začína ich prvé samostatné turné po Amerike. Freddie mal problémy s hlasivkami, no aj tak turné dokončil.