Enehaug sin kunstneriske karriere, har som utgangspunkt at han var selvlært maler. Allerede før han begynte ved Vestlandets kunstakademi, hadde han hatt en debut-utstilling i våren 1973. Debututstillingen ble omtalt i bergenske dagsaviser som , og .