Objevují se na seznamu účinkujících na australském Sunbury Music Festival v Melbourne. Vychází jejich singl Seven Seas Of Rhye, který se dostal na desátou příčku. Seven Seas Of Rhye sice byla i na prvním albu, ale pouze jako instrumentální skladba - skupina ji přetočila a otextovala. Na jaře hrají na svém prvním samostatném turné. Vychází album Queen II a obsazuje pátou příčku hitparády. V květnu jako předkapela předčasně odstupují od amerického turné s Mott The Hopple, protože Brian má žloutenku. Zbytek skupiny začíná pracovat na dalším albu. V říjnu vychází singl Killer Queen ze třetího alba, který se stává velkým hitem a obsazuje druhé místo. V tom samém měsíci zahajují v Manchesteru své britské turné. O měsíc později vychází nové album Sheer Heart Attack, vystupuje na druhou příčku. Queen se vydávají na turné po Evropě. Rok 1975 zahajují novou písní Now I'm Here, dosahuje jedenácté příčky. V únoru začíná v Ohiu jejich první americké turné, Freddie trpí zánětem hlasivek, přesto turné dokončí. Časopisem Melody Maker jsou zvoleni skupinou roku. Po krátké pauze odjíždějí na turné po Japonsku. V červenci Brian a Roger přebírají cenu Zlatý lev za skladbu Killer Queen na festivalu v Blankenbergu v Belgii. V srpnu se rozcházejí se společností Trident a podepisují smlouvu s manažerem Eltona Johna, protože jsou značně nespokojeni se způsobem, jakým byly zpravovány jejich finance. V té době jsou plně zaměstnáni nahráváním nového alba. V říjnu vychází singl Bohemian Rhapsody z připravovaného alba. Firmě EMI se nahrávka nezdá rozumná, ale díky přednímu britskému diskžokejovi, který tuto píseň často hraje, poptávka po skladbě roste. V prosinci se singl dostává na první příčku, kde zůstává devět týdnů. S touto písní skupina také odstartovala dobu pravidelných video snímků pro téměř každou píseň. Natočený film ke skladbě má premiéru 20. listopadu a budí velký zájem médii i publika. Kapely začínají natáčet ke svým nahrávkám videoklipy a o několik let později v USA vzniká MTV. Skupina koncertuje po Británii. Koncem roku konečně vychází album A Night At The Opera a obsazuje první místo hitparády. V lednu 1976 skupina s převahou zvítězila v ročních anketách. V časopise New Musical Express zvítězili v osmi kategoriích včetně singlu Bohemian Rhapsody jako nejlepší britská skupina. V anketách Record Mirror a Disc byli v prvních deseti kategoriích, např. jako nejlepší britská skupina, nejlepší skupina na světě, nejlepší singl (B.R.) a navíc Freddie dostal další cenu Ivora Novella za skladbu Bohemian Rhapsody.