Tot 2010 speelde hij voor AZ waar hij ook in de jeugd speelde. Nelson maakte op 30 september2007 zijn debuut in het betaalde voetbal, tegen Heracles Almelo. Hij was een half seizoen uitgeleend aan RBC Roosendaal dat hem in 2009 definitief overnam. Begin 2010 werd hij samen met Angelo Zimmerman weggestuurd nadat beiden zich afgemeld hadden voor een training maar een auto-ongeluk verzwegen hadden. In 2010 ging hij voor CSKA Sofia in Bulgarije spelen en in januari 2012 tekende hij voor drie en een half jaar bij Metaloerh Donetsk. In oktober 2015 verbond hij zich tot het einde van het seizoen 2015/16 aan Botev Plovdiv. In januari 2017 zou hij in eerste instantie aan de slag te gaan in Kazachstan bij Qaysar FK Qızılorda, maar hij ging in april in Bahrein voor Muharraq spelen. Op 12 september ondertekende hij een contract voor het seizoen 2017/18 van de Indian Super League bij Chennaiyin FC. Met Chennaiyin werd hij in het seizoen 2017/18 kampioen. Eind april 2019 werd zijn nog een maand doorlopend contract ontbonden.[1]