Hambe vokste opp i en musikalsk lærerfamilie, og arbeidet i ungdommen som lærervikar og messegutt på skip. Han ble oppdaget på slutten av 1950-tallet, og hadde sin egentlige debut i 1962 med .