Beat-Club was co-created by Gerhard Augustin and Mike Leckebusch. The show premiered on September 25, 1965 with Augustin and Uschi Nerke hosting. German TV personality Wilhelm Wieben opened the first show with a short speech: "Good day, dear beat friends. The time has come. In few seconds we will begin the first show on German television made especially for you. As for you ladies and gentlemen who do not like beat (rock) music, we ask for your understanding: this is a live show for young people. And now we're taking off..." After eight episodes, Augustin stepped down from his hosting role and was replaced by DJ Dave Lee Travis.
The show's earlier episodes featured live performances, and was set in front of a plain brick wall. It underwent a revamp in 1967, when a more professional look was adapted with large cards in the background displaying the names of the performers, and lip-synched performances. Around this time, a troupe of young women billed the "Go-Go-Girls," were introduced to dance to songs when their performers couldn't appear.
In early 1969, Travis was replaced by Dave Dee, of Dave Dee, Dozy, Beaky, Mick & Tich. On December 31, 1969, "Beat-Club" switched to color and again featured live performances. Dee departed in 1970, leaving Nerke as the lone host.