Di recente è stato Produttore Esecutivo della provocatoria commedia Idiocracy, di Mike Judge, del cui cast fa parte Luke Wilson. Precedentemente, Nelson ha co-prodotto il film d'azione La Leggenda degli Uomini Straordinari, del cui cast fa parte anche Sean Connery. Tra i suoi film più recenti, in veste di Line Producer, vale la pena citare Il Risolutore con Vin Diesel, e The Anniversary Party.
Nel 1997, Nelson ha prodotto Eye of God, per la regia di Tim Blake Nelson. Il film ha vinto un American Independent Award al Seattle International Film Festival e un Bronze Award al Tokyo International Film Festival; inoltre ha ottenuto le nomination per il Gran Premio della Giuria al Sundance Film Festival e agli Independent Spirit Award. Nelson ha co-Prodotto film come Le Insolite Sospette, Bella Da Morire, S.F.W.-So Fucking What, oltre che la serie televisiva Fallen Angels. E' stato il direttore di produzione dell'innovativo Romeo + Juliet di Baz Luhrmann.
Nelson ha appreso il mestiere di produttore rivestendo una serie di funzioni in ambito cinematografico: nel corso della sua carriera ha lavorato come Produttore associato, aiuto regista, locations manager e attrezzista.In seguito, è stato per quattro anni Vice Presidente Physical Production per la Imagine Entertainment di RonHoward e Brian Grazer. Lì Nelson si è occupato di supervisionare film come Backdraft-Fuoco Assassino, Cuori Ribelli, La Fortuna Bussa alla Porta...Il Problema è Farla Entrare, Amore con Interessi e Cry-Baby.E' cresciuto a Tulsa, in Oklahoma, e si è laureato presso il Swarthmore College.