Wan was born in Kuching, Sarawak, Malaysia. He is of Chinese ancestry. When he was seven, Wan moved with his family to Perth, Western Australia. He later lived in Melbourne, Victoria. He married Romanian-born actress Ingrid Bisu in 2019.