Si è recentemente occupato della scenografia di The Code, un film su un gruppo di ladri con protagonisti Morgan Freeman e Antonio Banderas girato a Sofia, in Bulgaria, per la regia di Mimi Leder. In precedenza, aveva lavorato a Chicago per la pellicola d'epoca The Express, che vedeva impegnato Dennis Quaid. The Express ha rappresentato la sua sesta collaborazione con il realizzatore Gary Fleder, dopo quelle ne La giuria (Runaway Jury), Don't Say a Word, Il collezionista (Kiss the Girls), Impostor e l'esordio alla regia di Fleder, Cose da fare a Denver quando sei morto (Things to Do in Denver When You're Dead). Prima di cominciare il loro lavoro su The Express, hanno creato il pilota e i primi sei episodi di October Road, una serie drammatica con puntate di un'ora per la ABC Television.
Nelson si è occupato recentemente della commedia School for Scoundrels, così come della pellicola live-action con sirene Aquamarine sulla Gold Coast australiana. Inoltre, è stato impegnato con L'uomo di casa (Man of the House), con protagonista Tommy Lee Jones, e con la serie televisiva Jonny Zero. Ha anche lavorato all'esordio alla regia di Denzel Washington, Antwone Fisher, considerato uno dei migliori 10 film da parte dell'AFI (American Film Institute) nel 2002.
Coates ha lavorato a un'ampia varietà di pellicole come Kiss (Living Out Loud), con protagonisti Holly Hunter e Danny DeVito, a Delitto alla Casa Bianca (Murder at 1600), che vedeva la presenza di Wesley Snipes. Ha realizzato le scenografie per l'esordio alla regia dell'attore vincitore dell'Academy Award Kevin Spacey, Insoliti criminali (Albino Alligator), Frailty - Nessuno è al sicuro (Frailty) di Bill Paxton, così come per Bastard Out of Carolina, diretto dalla vincitrice dell'Oscar Anjelica Huston. Nella sua filmografia, troviamo anche Echi mortali (Stir of Echoes), Generazione perfetta (Disturbing Behavior), Ho trovato un milione di dollari (Blank Check), CB4, Tre di cuori (Three of Hearts) e I nuovi eroi (Universal Soldier).
In televisione, è stato impegnato con la puntata pilota e i set permanenti di John Doe, così come con la miniserie L'ombra dello scorpione (Stephen King's The Stand), che gli è valsa una candidatura agli Emmy per i 220 tra set e location di cui si è occupato. Il suo lavoro di arredi è comparso in pubblicazioni come New York Times, Los Angeles Times ed Entertainment Design Magazine. Nelle pause tra un progetto cinematografico e l'altro, Nelson lavora come architetto/realizzatore di interni per progetti residenziali o commerciali assolutamente unici.
Attore, cantante e ballerino impegnato in teatro, televisione e cinema, Coates ha ideato e coreografato più di una decina di spettacoli di apertura e chiusura per gli Albert Schweitzer Awards a New York, compresa l'edizione in cui sono stati premiati i Gorbaciov. Inoltre, si è esibito di fronte ai Presidenti Bush, Reagan, Ford e Carter.
Laureato con lode in comunicazioni alla Abilene Christian University in Texas, Coates è stato nominato miglior giovane Alunno del 1996. Fa parte dell'Academy of Motion Picture Arts and Sciences, dell'Academy of Television Arts and Sciences e della Cambridge Who's Who in America.