Deunk er oppvokst i Moss med far fra Nederland. Han ble oppflasket i ungdomsavdelingen til , hvor han fikk sin seniordebut i 1980, og spilte seg inn på laget i 1981.