Drugi album został wydany w marcu 1974. Zanim zdecydowano się na nazwę Queen II, zespół rozważał kilka innych pomysłów, w tym Over the Top. Po raz pierwszy od swojego powstania zespół mógł korzystać ze studia nagraniowego w dowolnej porze, jednak kryzys naftowy 1973 i związane z nim, wprowadzone przez brytyjski rząd, ograniczenia zużycia energii doprowadziły do opóźnienia nagrań. Pomysł na okładkę został zainspirowany, jak twierdził Mercury, fotografią Marleny Dietrich, a zrealizowany przez Micka Rocka – zdjęcie to stało się później słynne, gdy zespół „ożywił” je w teledysku do „Bohemian Rhapsody”. W oryginalnym wydaniu płyta była podzielona na stronę Białą i Czarną, zamiast standardowego podziału na strony A i B. Na stronie Białej znalazły się kompozycje Maya i Taylora, a na Czarnej – Mercury’ego. Album był promowany przez singiel „Seven Seas of Rhye” – rozwinięcie instrumentalnego utworu o tym samym tytule z pierwszej płyty.