Martensen ble student på Østre Borgerdydskole og inntrådte deretter i jesuitterordenen i 1945. Han ble presteviet i Jesu Hjerte Kirke i Stenosgade på Vesterbro den 15. august 1956.