Né à Norfolk en Virginie, Gary Fleder est sorti diplômé summa cum laude (avec les honneurs) de l'University's College of Communication de Boston, avant de se lancer dans l'obtention d'un diplôme de maîtrise sur la production de films à l'University of South California, en 1991. Avec le scénariste Scott Rosenberg, ami de longue date rencontré à l'université de Boston, il co-écrit son film de fin d'études, un thriller psychologique intitulé Air Time, diffusé uniquement à la télévision. Il réalise par la suite quelques courts métrages, primés dans plusieurs festivals, Terminal Round et Poses. Suite à l'accueil enthousiaste de Air Time, Fleder se voit confier la réalisation de deux épisodes de la série "Les contes de la crypte", produits par HBO et écrits par Scott Rosenberg. En 1993, il réalise le documentaire "Animal Instinct", sur le boxeur Phil Paolina, ainsi que le téléfilm "The Companion", pour la chaîne câblée Sci-Fi Channel.Motivé par l'envie d'écrire son propre film, Gary Fleder s'attaque à Dernières heures à Denver sur un scénario de Scott Rosenberg, produit par Miramax et interprété par Andy Garcia, Christopher Lloyd et Steve Buscemi, notamment. Le succès public et critique de ce polar tordu et cauchemardesque est immédiat.