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. On April 26, 2018, it was announced that Mitsuji was cast in the series regular role of Shun Kenzaki on the YouTube science fiction series "Origin".