Yngve Slettholm har vært aktiv som komponist siden 1980. I 2006 ble det utgitt en CD med tre av hans orkesterverk spilt av Oslo-Filharmonien/Christian Eggen og i 2010 en CD med kammerverk for saxofon og slagverk.