Mortensen er cand. mag fra Universitetet i Oslo i 1971 med sosiologi, religionshistorie (spesialisering i islam) og sosialantropologi (spesialisering i stammesystemer) og Master of Arts i journalistikk og forskningsformidling ved University of Wisconsin i 1977.