 Nelson began his career with AZ and RBC, playing for the latter after a loan deal was made permanent.After being released by RBC following their bankruptcy, he was without a club until he signed for Bulgarian club CSKA Sofia in June 2010.In January 2012, he signed for Ukrainian club Metalurh Donetsk on a three-and-a-half year contract.