Partodikromo was born on 2 February 1996 in Nouméa to Bernard and Sabine. As a youth, he played for local side AS Mont-Dore. In 2010, while playing in an U16 tournament, he was scouted by the Auckland-based Asia Pacific Football Academy, whom offered him the chance to develop further. Partodikromo graduated the academy at the end of the 2012–13 season and was quickly offered a spot with Sheffield United's youth team. After a season at Bramall Lane, he moved to Team Wellington in the New Zealand Football Championship, where he quickly made the first team and was called up to their 2014–15 OFC Champions League squad.