Grški prvak je z dozdajšnjim članom Crvene zvezde, za katero je igral zadnji dve sezoni, podpisal enoletno pogodbo. Stotriindevetdeset centimetrov visoki Nelson je v karieri zamenjal že kar nekaj klubov.
Pred prihodom v Beograd je igral za univerzo Duke (2004-2008), nato ga je pot vodila v Zagreb, Avellino, Cholet in Doneck. Eno sezono je preživel tudi v ligi NBA, kjer je bil član ekipe Golden State Warriors, za katero je odigral trinajst tekem.