Nasce a Brooklyn, NY, in una famiglia di quattro fratelli. Suo padre è avvocato e sua madre psicoanalista. Cresce in ambiente intellettuale, nella contea di Larchmont, New York, diplomandosi prima alla alla Mamaroneck High School di New York, dove è compagno di classe di Bennett Miller, e laureandosi poi alla Columbia University nel 1989.
Nel 1991 ottiene il suo primo ruolo, in Club Soda. Insieme adAngels in America, tratto dalla piéce di Tony Kushner, è esperienza di palcoscenico che lo formano professionalmente.
Il suo primo ruolo per il cinema è dello stesso anno, per il Terry Gilliam deLa leggenda del re pescatore, nel ruolo dell'uomo che minaccia Robin Williams. Colleziona poi una serie di piccoli e non indimenticabili ruoli, che gli portano tuttavia una certa celebrità. Il suo ruolo forse più intenso è nel recente A Mighty Heart, accanto ad Angelina Jolie, nel ruolo del giornalista ucciso Daniel Pearl.
Nel 2005 scrive la sceneggiatura di Truman Capote: A sangue freddo, diretto dal compagno di infanzia Bennett Miller e interpretato dal comune amico Philip Seymour Hoffman. Il film, nato indipendente, è un grande successo, e la sceneggiatura adattata di Futterman ottiene una nomination agli Oscar. È l'inizio di una seconda carriera, quella di sceneggiatore: nel 2007, sotto contratto per la Columbia Pictures, inizia l'adattamento di Everything Changes.
Nel frattempo, come attore, si era fatto notare anche in televisione, recitando insieme a Mickey Rourke in Thicker Than Blood (1998) e, con Martin Donovan, in When Trumpets Fade (1998). Sempre all'interno del circuito televisivo, incontra e poi sposa Anya Epstein, sceneggiatrice, conosciuta sul set di Homicide: Life on the Street.