Han vokste opp i Tórshavn på Færøyene sønn av landsrettssakfører, kontorsjef og lagtingsmann Edward Mitens og hustru Annie Wissing. Faren kom fra en færøysk kjøpmannsslekt, mens moren var dansk. Han giftet seg i 1945 med Bente Jytte Munk-Olsen, datter av restauratør Frode Munk-Olsen og hustru Jensine Andersen i Horsens.