Hjorth-Jenssen var sønn av Gunder Olaus Jensen, Venstre-politiker, glassmester og fargehandler i Halden og Anna Marie Cecilie Hjorth. Han var gift med Rachel Birgitte Raabye Carlsen. De fikk tre barn. Den eldste sønnen er skuespilleren Thor Hjorth-Jenssen.