Nelstein begon met voetballen bij Excelsior Pernis, maakte een tussenstap bij SVB Excelsior, doorliep vervolgens de jeugdopleiding van Sparta Rotterdam en werd transfervrij overgenomen door Feyenoord (2002/2003). Angelo Nelstein debuteerde in het betaalde voetbal bij FC Dordrecht op 12 april 2004 tegen Helmond Sport (1-2)[1], toen hij na 82 minuten inviel voor Chima Onyeike. Hij kwam tot 2 duels in competitieverband, waarna zijn contract in 2004 afliep. Nelstein vertrok naar de amateurs en speelde achtereenvolgens voor SC Feyenoord, DCV en JHR. In 2010 heeft Nelstein zijn (jeugd)trainersdiploma gehaald en is aan de slag gegaan bij de RV & AV Sparta Rotterdam als jeugdcoach.