Mitsuji was born in Sydney, Australia to a Japanese father and an Australian mother. He attended Sydney Boys High School as a teenager and after graduation, he commenced his career in modeling.