Sheer Heart Attack Tour y cambio de discográfica

A principios del nuevo año Queen inicia una gira por Estados Unidos (Sheer Heart Attack Tour), pero ahora como cabezas de cartel. Sin embargo vuelven los problemas. Ahora los padece Freddie Mercury al que se le disgnostican nódulos en la garganta. Por lo tanto deben disminuir la frecuencia de recitales y finalmente el 24 de febrero en Washington cancelar la gira. Después de unas semanas de descanso en Hawaii, en mayo la banda efectúa su primer tour por Japón tocando varias veces en el Budokan Hall[16] . Fue el cierre de presentación de Sheer Heart Attack. Por entonces era notoria la mala relación de Queen con su productora Trident vinculada a razones económicas. El ascenso del grupo estaba provocando un incremento en las exigencias, que mientras para sus integrantes no eran satisfechas, veían el buen pasar de sus patrones. De esta forma, mientras permanecían en Hawaii, iniciaron contactos con otras discográficas, como Swan Song (que editaba a Led Zeppelin). La EMI que venía editando los álbumes de la banda bajo producción de Trident finalmente decidió contratar en forma definitiva a Queen. Nombraron a Peter Beach como abogado para negociar la rescisión de la claúsula que mantenía unidos al grupo con Trident y se asigna a John Read (por entonces manager de Elton John) como su nuevo apoderado. De esta manera, Queen inicia las grabaciones de su cuarto álbum.

La llegada del éxito

Si bien Queen era un grupo reconocido y sus álbumes tenían ventas importantes la llegada al éxito masivo se daría luego de la edición del primer single del álbum "A Night at the Opera", el tema Bohemian Rhapsody.

A Night at the Opera

El 21 de noviembre lanzan "A Night at the Opera" siendo el álbum más costoso nunca antes producido[17] . La primera canción del álbum "Death On Two Legs (Dedicated To...)", compuesta por Freddie Mercury, está escrita para el anterior mánager de la banda Jack Nelson y su anterior compañía discográfica. Éstos fueron considerados por los miembros de la banda como unos "chupasangre" lo que motivó que éste planteara iniciar acciones legales que no se concretaron gracias a que la EMI argumentó que la canción no da nombres. You're My Best Friend (Deacon) es una canción pop, el 18 de mayo de 1976 se constituirá como la primera canción del bajista que se utiliza como lado A de un single (que alcanza el número 7 del chart manteniéndose por 8 semanas. Curiosidad de la canción es que fue el primer video musical del grupo y uno de los primeros de la historia. El grupo no podia ir a una entrega de premios y grabó el clip de una forma rápida y un tanto rudimentaria incluso para la época, para que algo de ellos llegara a la dicha entrega de premios.[18] ). Casualmente el lado B del sencillo es ocupado por el siguiente tema del álbum: '39, un country/folk escrito por Brian May, el cual relata un extraño viaje espacial. El lado B inicia con la extensa (8 minutos con 2 segundos) The Prophet's Song de Brian May. Para su grabación utiliza un toy koto, instrumento de cuerdas japonés. En la mitad de la canción se produce un corte donde surge un intrincado juego de voces sobregrabadas. Love of My Life (Mercury) es la balada del disco. Para ella Brian May recurre a un arpa. Good Company, autoría del guitarrista, es un charleston donde aparecen ukeleles y bronces en la percusión. Bohemian Rhapsody es la siguiente canción, considerada varias veces como la mejor canción de la historia.[19] [20] [21] . El lado cierra con la versión que May realiza del himno británico que anteriormente ya venía culminando los recitales en vivo. A Night at the Opera representó el comienzo de la auténtica masividad pues alcanzó el número 1 en Inglaterra[22] (el 4 en Estados Unidos) estando en las listas británicas durante 50 semanas lo que le permitió obtener certificación de platino. 1975 concluye con un show grabado por la BBC en el Hammersmith Odeon. El siguiente año inicia con una gira por Japón, Australia y finalmente Estados Unidos.
A Night at the Opera alcanzó la posición 230 en la lista de los 500 mejores álbumes de la historia de la revista Rolling Stone[23]