Dilansir dari Jawa Pos, Minggu (5/5), tertariknya Nathan pada Persebaya tidak lepas dari pengaruh mantan rekannya, Arsenio Valpoort, yang pernah membela klub tersebut. Melalui informasi dari Valpoort dan pencarian di media sosial, Nathan semakin terpesona oleh kegilaan suporter Persebaya dan kebesaran klub tersebut.
Nathan Tjoe-A-On sendiri lahir di Rotterdam, 22 Desember 2001 silam. Dirinya menorehkan jejaknya sebagai salah satu penggawa utama tim Excelsior Rotterdam di Eredivisie. Jauh sebelum memasuki panggung internasional, Nathan telah membawa semangat permainannya di klub amatir seperti CKC En dan VV Nieuwerkerk sejak usia 4 tahun.
