Enoksen vokste opp i Stavanger og har drevet med musikk hele sitt voksne liv. Han spiller piano og har skrevet en rekke låter. I 1989 skrev han og kompisen Leiv Grøtte popballaden «Venners nærhet» som vant Melodi Grand Prix 1989. Sangen ble sunget av Britt-Synnøve Johansen. Den var Norges bidrag i Eurovision Song Contest samme år, der den ble nummer 17 av 22 deltakere.