Ha una lunga e rispettabile carrier ache ha compreso un premio Oscar per il suo lavoro nel vincitore della statuetta come Miglior Film nel 2001, Il Gladiatore. E' stato di nuovo candidato all'Oscar per il suo lavoro su I, Robot.
Gli altri crediti di Nelson come supervisore degli effetti speciali includono: Matrix Revolutions, Matrix Reloaded, Evolution, City of Angels - La città degli angeli, Anaconda - Alla ricerca dell'orchidea maledetta, Il rompiscatole, Dredd - La legge sono io, Johnny Mnemonic, Wolf - La belva è fuori, Il rapporto Pelican, Questa mia vita, Mia moglie è una pazza assassina?, e Line of Fire.
Laureato all'Università del Michigan, Nelson ha iniziato la sua carriera come direttore commerciale ed è stato candidato per sei volte a un Clio Award, vincendo questo prestigioso premio pubblicitario due volte.