Gruppen ga først ut sin versjon av «Roll Over Beethoven» 22. november 1963 på deres andre britiske album . I USA ble den utgitt 10. april 1964 på . I Norge ble «Roll Over Beethoven» gitt ut på singel (DK 1619 Odeon) i juni 1964 med «Please Mister Postman» som b-side. Den havnet på VG-lista i uke 25 – 31 i 1964 og høyeste plassering var en andreplass i uke 27. På Arbeiderbladets liste, kom singlen inn på lista 13. juni samme år og var der i tretten uker, med tredjeplass som høyeste plassering.