Erik Halskov-Jensen, der var søn af skoleinspektør Alfred Nikolaj Jensen og lærer Anna Marie Hansen Halskov, tog studentereksamen i Roskilde i 1958 og blev uddannet som læge i 1966. Efter vikariater på flere hospitaler blev han i maj 1971 ansat som reservelæge på medicinsk afdeling på Roskilde Amts Sygehus. Hans ønske var at blive praktiserende læge og i 1972 blev han optaget som kompagnon hos lægerne i Skomagergade 8 i Roskilde. Efter kompagniskabets opløsning drev han egen praksis. Ved siden af sin lægegerning moderniserede han en gammel gård i Kattinge, hvor han i sin fritid drev fåre- og kvægavl. Erik Halskov-Jensen blev den 25. august 1961 gift i Glostrup med lærer Annelise Birgitte Gøtghen Petersen. Ægteskabet blev opløst i 1973 og den 3. september 1977 blev han gift på Frederiksberg Rådhus med Birte Waidtløw Matthiesen (09-01-1947).