Morten Walderhaug ble født i Bergen i 1956 men vokste opp i Belgia. Han tok organisteksamen og klaverpedagogisk eksamen ved Bergen Musikkonservatorium (i dag Griegakademiet) i tillegg til en universitetsgrad ved Universitetet i Oslo med fagene musikk, idéhistorie og sosialantropologi.