Het verhaal van Covers on the Rocks begint in de lente van 2004. Twee kameraden, Geoffrey en Sigfried, leerden basgitaar spelen bij een gitaarleraar uit Schaffen. Al snel werd duidelijk dat Geoffrey niet in de wieg was gelegd om basgitaar te spelen, en hij besloot verder te gaan als gitarist. Na enkele maanden spelen leerde Sigfried via een andere band Kris kennen, die ook bereid was gitaar te komen spelen in het bandje dat nog in z'n kinderschoenen stond. In JC Smurf in Schaffen, waar de drie mannen af en toe optraden, liepen ze Dirk tegen het lijf. Dirk zong tussendoor eens een liedje mee en werd als de ideale zanger voor de band bevonden. Uiteindelijk werd, na lang zoeken en rondbellen, Marc als drummer gevraagd. Vijf totaal verschillende mensen die dankzij hun gemeenschappelijke passie voor muziek erin geslaagd zijn een band uit de grond te stampen die op hun eigen manier rocknummers covert. De naam van de nieuwe groep was dus niet ver te zoeken, en zo werd Covers on the Rocks geboren.