Nathan begon zijn voetbalcarrière bij de Rotterdamse club CCV. Via Alexandria'66 belandde hij toen hij 22 was bij Sparta. Zijn eerste rol in de hoofdmacht van de club speelde hij tegen NEC in 2006. Bijna twee jaar later stond hij voor het eerst in de basis tegen FC-Twente. Hij verruilde Rotterdam in 2012 voor het zuiden, waar hij bij MVV en Roda JC speelde. Hij haalde in die periode ook zijn trainersdiploma. In 2016 won hij de prijs voor maatschappelijke speler Eredivisie. Hij keerde in 2019 terug bij Sparta, waar hij trainer voor de jeugd geworden is.