Rock and Roll Over was released on November 1, 1976.

Rock and Roll Over was produced by Eddie Kramer, who had already produced the bands enormously successful "Alive" double album, as well as their first demo that got them their record contract. Eddie was already famous for his work with Led Zeppelin and Jimi Hendrix.

Unlike Bob Ezrin, who had produced the bands "Destroyer" album and who didn't mind getting outside players to perform on the band's albums, Eddie felt it best to try to get the very best he could out of the four KISS musicians.

"Rock and Roll Over"'s basic tracks were recorded at the Star Theater in Nanuet, New York and took about two months to record and mix. Additional work was done at the Record Plant, NYC.

The cover art was created by Michael Doret and was originally only a black and white line drawing. Color was added through overlays in preproduction to be made into film separations that were stripped for printing.

A large sticker reproduction of the cover art was included as a bonus in the record for fans.

The original demo version of "Mr. Speed", recorded with Bob Kulick on guitar was eventually released on the Kiss Box.

"Hard Luck Woman" was a song that Paul Stanley originally wrote for Rod Stewart, but once Peter Criss and producer Eddie Kramer heard the song, they wanted it for KISS. As Eddie Kramer descibes it, "That song had a strong 'Maggie Way' content and the fact is it would be so cool for KISS to do an acoustic song. Peter had the natural voice to sing it." -p280, Kiss-Behind the Mask