Peter Garstenauer erblickte am 8. Februar 1965 in Steyr, OÖ, das Licht der Welt. Mit vierzehn Jahren lernte er Gitarre spielen und gründete 1981 mit 2 ehemaligen Schulkollegen seine erste Band, mit dem Namen „The Rhythm Gangsters.“ Ihr Repertoire bestand vor allem aus bluesiger Musik, welche im heimatlichen Oberösterreich nicht sehr beliebt war. Davon ließ sich Peter aber nicht beirren und er ging weiter seinen musikalischen Weg. Im Jahr 1989 wurde er bei einem Konzert in Steyr mit der Band „Peter Garstenauer and the Rythm Gangsters“ von einem Produzenten entdeckt.  So entstand 1989 das LP-Album ,,Rhythm Gangsters – live – walk and roll“.