His first producing effort was the Off-Broadway production of "The Buddy System" at Circle in the Square downtown.

In the television arena, Gordon currently serves as an executive producer on Grey's Anatomy, Criminal Minds, Ray Donovan, Quantico, and the franchise spin-off Criminal Minds: Beyond Borders for CBS. In 2015 Gordon was honored by the Producers Guild of America with the Norman Lear Award for achievement in television. Gordon is a five-time Emmynominee and two-time winner. Additionally, he won a Golden Globe for his work on Grey's Anatomy.

Gordon's recent films include Steve Jobs, written by Academy Award winning screenwriter Aaron Sorkin and directed by award winning director Danny Boyle, and the upcoming film War Dogs, starring Jonah Hill and Miles Teller with Todd Phillips directing. Past film credits include Saving Private Ryan, 2012, The Day After Tomorrow, Speed, Source Code,The Messenger, and The Patriot. As an executive producer and financier, Gordon's credits include Lara Croft: Tomb Raider, Wonder Boys, The Painted Veil, A Simple Plan, andPrimary Colors.

In 2015, The Mark Gordon Company partnered with Entertainment One (eOne) to create an independent television and film studio. Gordon serves as CEO of the company, which both finances and produces premium content by Gordon as well as other producers.

Gordon is the President Emeritus of the Producers Guild of America, having served as its President from 2010 through 2014.

In 2016, his company produced Designated Survivor and Conviction for ABC.