Segundo disco: Queen II (1974)

En febrero de 1974 se conformó oficialmente el club de fanáticos de Queen, reconocido por el Libro Guinness de los récords como uno de los centros de fanáticos con más asociados en el mundo. 

Por esa época, Ronnie Fowler, director del departamento de promoción de EMI, invirtió 20.000 libras en costos para promover a Queen. Robin Nash, productor del programa musical Top of the Pops, le preguntó si conocía a algún grupo para que tocase en el show, y Fowler le aconsejó llevar a Queen. El 21 de febrero de 1974, Queen actuó en el Top of the Pops tocando "Seven Seas of Rhye", siendo la primera vez que aparecía el grupo en televisión. 

Al siguiente día, Jack Nelson se apresuró en promover un sencillo por las radios. EMI apresurada y oportunamente editó el sencillo el 23 de febrero, siendo este "Seven Seas of Rhye" con "See What A Fool I've Been". El lado B no fue incluido en el disco. El sencillo produjo que el conjunto ingresara en las listas británicas, permaneciendo en estas diez semanas y obteniendo el lugar más alto en el puesto n.º 10.

Cuando justo estaba todo preparado para emitir el disco, la banda descubrió un error de tipeo en la portada e insistió en que debía ser corregido. Pero además, Reino Unido había sido víctima de la crisis del petróleo, lo que significaba que existía una semana laboral de tres días, lo que retrasó aún más el lanzamiento del álbum. El 8 de marzo de 1974, finalmente se publicó Queen II. El álbum alcanzó el número n.º 5 en las listas británicas manteniéndose en ellas treinta semanas. La segunda entrega del conjunto, fue su primer disco de oro. En los Estados Unidos, Queen II escaló más posiciones que su antecesor, llegando al lugar n.º 49. Queen II, al igual que otros álbumes, fue editado con una cara de color negro y otra de color blanco.

La foto de portada fue tomada por Mick Rock, la cual serviría de inspiración un año después para el videoclip de "Bohemian Rhapsody". Es considerado como un disco de transición para la banda, por su notable diferencia con el anterior en cuanto a sonido y madurez, y por otro motivo importante: habían comenzado las voces operísticas (las cuales aún estaban ausentes en el primer álbum). Esas sobregrabaciones vocales que causaban el efecto de un coro de ópera y que tanto caracterizaría a Queen a lo largo de toda su carrera, habían empezado a tomar más peso en Queen II.