Ha trascorso tre anni collaborando con il produttore Mark Canton alla Warner Bros. Pictures. Gordon quindi ha scritto 300 e ha firmato un contratto con la WB, che prevede la realizzazione di diversi film. Dopo aver ultimato la revisione del film horror di Sam Raimi The Messengers, di recente ha scritto il film d’azione e d’avventura The Third Testament per Warner Bros. e attualmente sta scrivendo la storia di fantascienza Battle Tech per la società di Michael Eisner, Tornante Company.
Nato a Los Angeles, Gordon ha iniziato la sua carriera nell’industria dello spettacolo come stagista presso la ICM e si è laureato con lode in Inglese presso la University of Pennsylvania.