Mork vokste opp i Odda og tok medisinsk embetseksamen i Bergen i 1954. Han var turnuskandidat ved sykehuset i Arendal (senere Aust-Agder sentralsykehus) og gjennomførte turnustjeneste i Herdla og Arendal distrikt før han ble assistentlege ved Haukeland sykehus i 1956 og ved Gades Institutt i 1958. Mork tok doktorgrad i medisinsk statistikk og epidemiologi ved London School of Hygiene and Tropical Medicine ved University of London 1958–1960. Han var avdelingslege ved Kreftregisteret fra 1960 til 1971, fra 1966 som nestleder og assisterende overlege.