È al suo debutto alla regia con questo film narrativo Tutti insieme inevitabilmente. Gordon di recente ha diretto il film documentario che ha ottenuto pareri favorevoli dalla critica The King of Kong: A Fistful of Quarters. Ha vinto premi come Migliori Documentari dalle associazioni Dallas/Fort Worth Film Critics, Online Film Critics e Ohio Film Critics.
Gordon si è laureato alla Yale University, dove ha studiato architettura e documentari.
Ha diretto diversi corti tra cui -Squirt, Fears of a Clown e The Problem with Percival- che ha vinto diversi premi al Sundance ed allo Slamdance Film Festival, ed è apparso sulla AMC. Ha prodotto e montato l'acclamato documentario del Sundance New York Doll, uscito nei cinema nel 2005. Gordon è stato produttore e cineasta nel documentario della Dixie Chicks, che ha ricevuto la nomination all'Oscar, Shut Up And Sing, uscito nel 2006.
Tra i suoi prossimi progetti, Gordon è stato scelto per la regia del remake in chiave narrativa di The King of Kong, e curerà la regia anche del film The Only Living Boy in New York.