He attended Yale University where he studied architecture until leaving in 1997 to teach high school for six months in the small village of Shimanyiro, Kenya.
He has produced and directed both for film and television, including for Public Broadcasting Service, the Bill & Melinda Gates Foundation, and the United Nations Staff 1% for Development Fund. His films have screened at the Sundance Film Festival and Slamdance Film Festival. While there he helped secure United Nations financing to finish construction of a school, and began filming what would eventually become the documentary Building Shimanyiro.
Upon returning to Yale, Gordon taught himself how to edit his footage on an Avid editing machine.
Later, he helped shoot Barbara Kopple and Cecilia Peck"s Dixie Chicks documentary Shut Up & Sing, and after working as cinematographer, editor and producer on various films, he gained prominence with his documentary The King of Kong: A Fistful of Quarters. Gordon directed the game company Zynga"s "GagaVille" online film in 2010.
He co-created and is an executive producer of the Fox television series Breaking In. He directed the 2011 comedy Horrible Bosses, but in August 2013 declined to direct the sequel, citing commitments to the television series The Goldbergs, on which he is an executive producer, and a planned remake of the film WarGames.
Gordon directed the pilot of Sneaky Pete for Amazon Studios, which he also produces with Bryan Cranston and David Shore.
A season of episodes has been ordered by Amazon Studios and is currently in production. In July 2015 it was announced that Gordon would direct a comedy version of Baywatch with Dwayne Johnson and Zac Efron attached to star.