Nathan Parker è nato a Londra nel 1974 e si è laureato al Bennington College dove ha studiato scrittura creativa e teatro; successivamente  ha conseguito un master alla Columbia University in scrittura teatrale. La sua prima sceneggiatura,  per il film di  Duncan Jones Moon, è stata presentata in anteprima al Sundance Film Festival nel 2009. Nathan ha vinto il premio per la migliore sceneggiatura con Moon al Sitges Film Festival, un premio Hugo nel 2010 e un premio per la migliore sceneggiatura cinematografica del Writers Guild of Great Britain. Inoltre, Nathan è stato candidato al premio per la migliore sceneggiatura del British Independent Film e ha ottenuto una candidature al BAFTA per il miglior film inglese, insieme a Duncan Jones, Stuart Fenegan, e Trudie Styler. Nathan ha anche scritto la sceneggiatura di Blitz, con Jason Statham, Paddy Considine e David Morrissey, distribuito in Gran Bretagna nel maggio 2011. Tra gli altri progetti ricordiamo 2:22 per Lightstream Pictures (con Armie Hammer); e Costa Rica per il regista Gabriel Range.

Nathan è membro del WGA e del BAFTA e vive a Los Angeles.