Skuespilleren Søren Weiss oppfordret ham under et besøk i Kolding til å reise til København for å bli profesjonell skuespiller. I 1958 ble han elev på Det kongelige Teaters elevskole og inngikk etter elevtiden i teaterets faste ensemble fra 1961 og fram til 1974. Etter en avstikker til Holstebro Revyen som kunstnerisk leder forlot han Det kongelige Teater i 1974. Siden ble han frilans med særlig tilknytning til Folketeatret. Han hadde også engasjementer blant annet i Lorry, Amager Scenen, Det Danske Teater, Cirkusrevyen og revyen i Holstebro. Erik Paaske hadde stor suksess som Tewje i , som han spilte i Aalborg Teater, i Odense Teater og på Nørrebros Teater.