Walles musikalske liv begynte da han fikk en gitar som niåring. Han lærte seg «Oppi fjellveien» og besøkte NRKs kontorer i Bergen i håp om å få slippe til, og det fikk han. Walle oppdaget etterhvert Bob Dylan, han lagde munnspillstativ i kjelleren og ble kalt Bergens unge Dylan av . Han var medlem av en rekke lokale rockeband før han mot slutten av 60-tallet begynte på Manger Folkehøgskule, hvor han traff Nina Johansen.