È socio di George Clooney nella società di produzione televisiva e cinematografica Smokehouse. In precedenza era stato presidente della Section Eight Television, la società di produzione di Clooney e Steven Soderbergh.
Prima di In amore niente regole, Heslov aveva collaborato con Clooney nell'apprezzato film Good Night, and Good Luck., da lui scritto e prodotto insieme a Clooney. Heslov appariva brevemente nel film nel ruolo di Don Hewitt. I Producers Guild of America hanno premiato Heslov con lo Stanley Kramer Award per aver prodotto il film, e lui e Clooney hanno ricevuto il Paul Selvin Award dal Writers Guild of America per la sceneggiatura. Lui e Clooney sono stati nominati all'Academy Award per la Migliore Sceneggiatura Originale e il film ha ricevuto sei nomination all'Oscar anche come Miglior Film e Migliore Regia.
Heslov è stato regista e produttore dell'apprezzata serie Unscripted e coproduttore esecutivo della satira sulle lobby di Washington K Street, entrambe della HBO. Ha inoltre diretto il film a soggetto Par 6 e il cortometraggio Waiting for Woody.
Al di là del suo impegno di produttore e regista, Heslov vanta una lunga carriera come attore. Per la TV ha interpretato CSI: Crime Scene Investigation e The X-Files. Per il cinema ha girato The Scorpion King, Enemy of the State, Dante's Peak, The Birdcage, Congo e True Lies.