Queen Rock Montreal

En 1973, después de una serie de retrasos, Queen publicó su primer álbum, un proyecto del mismo nombre e influenciado por el heavy metal y rock progresivo de la época. El álbum fue bien recibido por los críticos; Gordon Fletcher de Rolling Stone dijo: "Su álbum debut es excelente", el Daily Herald de Chicago lo llamó: "Un debut por encima del promedio". Sin embargo, no llamó mucho la atención y el sencillo principal "Keep Yourself Alive", una composición de Brian May, vendió pobremente. Greg Prato de Allmusic lo llamó: "Uno de los debuts de hard rock más subvalorados de todos los tiempos".
El álbum Queen II fue publicado en 1974. El álbum alcanzó el número n.º 5 en las listas británicas, mientras el sencillo principal "Seven Seas of Rhye, escrito por Freddie Mercury, alcanzó el número n.º 10 en Gran Bretaña, dando a la banda su primer éxito. El álbum es su primera publicación pesada y oscura, presentando largos y complejos pasajes instrumentales, letras fantásticas y virtuosidad musical. Durante este período la banda salió de gira como teloneros de Mott the Hoople en Gran Bretaña y Estados Unidos, y comenzaron a hacer noticia por sus energéticos y participativas presentaciones en el escenario. Sin embargo, las ventas del álbum en Estados Unidos fueron, como las de su predecesor, bajas.