Produk asli akademi Excelsior, Nathan menghuni tim utama Excelsior sejak 2019 silam.
Pada jendela transfer musim panas 2023 lalu, Nathan Tjoe A On bergabung dengan klub Championship, Swansea City.
Nathan didatangkan dengan biaya transfer senilai 348 ribu euro atau setara dengan kurang lebih 5,2 miliar rupiah.
Terungkap bahwa Nathan Tjoe A On memiliki garis keturunan Indonesia dari kakeknya. Ayah dari ibu Nathan diketahui berasal dari Semarang, Jawa Tengah.
Saat ini, Nathan Tjoe A On sudah berstatus sebagai warga negara Indonesia. Mengingat Indonesia tak menganut sistem kewarganegaraan ganda, pemain kelahiran 2001 itu pun harus menjalani proses naturalisasi jika ingin memperkuat Timnas Indonesia.