Carrière
Excelsior
Nathan Tjoe-A-On speelde in de jeugd van VV Nieuwerkerk en Excelsior, waar hij in 2019 een contract tot medio 2021 tekende. Hij zat in het seizoen 2019/20 regelmatig bij de selectie van het eerste elftal van Excelsior, maar debuteerde pas het seizoen erna. Dit debuut vond plaats op 9 oktober 2020, in de met 1-1 gelijkgespeelde uitwedstrijd tegen FC Eindhoven. Hij begon in de basis als linksback als vervanger voor de geschorste Brandon Ormonde-Ottewill en werd in de 64e minuut vervangen door Robin van der Meer.[3]
Tussen januari en april 2021 moest Tjoe-A-On een groot aantal wedstrijden missen vanwege een enkelblessure. Ook het overgrote deel van de eerste seizoenshelft van 2021/22 moesst Tjoe-A-On wegens blessureleed missen. Wel was Tjoe-A-On basisspeler in de zes play-offwedstrijden die het speelde om promotie naar de Eredivisie af te dwingen. Op 6 augustus 2022 maakte Tjoe-A-On tegen SC Cambuur (2-0 winst) zijn debuut in de Eredivisie. Op 10 september scoorde hij tegen FC Emmen (2-1 overwinning) zijn eerste doelpunt in het betaalde voetbal.
Hij vertrok in 2023 naar Wales om te spelen voor Swansea City. In de winterstop werd hij verhuurd aan sc Heerenveen.