Mørk-Eidem kom fra et fiskerbondehjem på Vega. Han gikk på Nesna lærerskole og arbeidet i skoleverket til han ble valgt til stortingsrepresentant i 1969. Han var også kommunepolitiker på Vega.