Slettholm avla sin diplomeksamen ved Norges musikkhøgskole i 1980, og begynte en komponist-karriere innenfor samtidsmusikk. I perioden 1982–1986 var han leder for interesseorganisasjonen Ny Musikk. Etter dette reiste han til USA og studerte hos Morton Feldman (1986–1988) mens han arbeidet med sin doktorgrad.