Sceneggiatore professionista da più di 18 anni. I suoi crediti includono: Prova a prendermi, Rush Hour 2 - Colpo grosso al drago rosso, The Terminal, Rush Hour 3 - Missione Parigi e Last Shot, che ha anche diretto. E' stato candidato ai BAFTA per Miglior Sceneggiatura non Originale con Prova a prendermi, e ha lavorato con Steven Spielberg per la terza volta scrivendo il soggetto per Indiana Jones e il regno del teschio di cristallo, con George Lucas. Nathanson sta attualmente lavorando a un adattamento della serie bestseller della Scholastic "The 39 Clues" per la DreamWorks.
Nathanson si è laureato alla UCLA e all'American Film Institute. Vive a Los Angeles con sua moglie e tre figli.