Nelson enjoyed most of his tennis success while playing doubles. During his career he finished runner-up in four doubles events and one singles event. He achieved a career-high doubles ranking of world No. 48 in 1987.
Doubles (4 runner-ups)
|Loss||1.||1989||Boston, U.S.||Clay||Phillip Williamson|| Andrés Gómez
|Loss||2.||1989||Toulouse, France||Hard (i)||Roger Smith|| Mansour Bahrami
|Loss||3.||1990||Newport, U.S.||Grass||Bryan Shelton|| Darren Cahill
|Loss||4.||1991||Guaruja, Brazil||Hard||Bret Garnett|| Jacco Eltingh
Singles (1 runner-up)
|Loss||1.||1988||Lyon, France||Carpet||Yahiya Doumbia||4–6, 6–3, 3–6|