Han ble født på Tvøroyri på Suðuroy, hvor hans farfar Johan Mortensen og farbror Peter Mortensen stod i spissen for en av Færøyenes største handels- og rederivirksomheter. Han var sønn av kjøpmann og skipsreder Niels Juel Mortensen og hustru Josephine Effersøe. Moren var datter av sysselmann Gudmund Effersøe og søster av dikteren Rasmus Effersøe og sambandspolitikeren Oliver Effersøe. Han tok etternavnet Mitens i 1923.