Născut și crescut în Texas, Coulter și-a început cariera în industria filmului ca mesager pentru o companie de producție mică din New York. Întreținându-se singur în timp ce îndeplinea toate rolurile unei producții cinematografice, a scris și a regizat The Hobb Case, un scurtmetraj care i-a servit drept introducere în rolul de regizor cu normă întreagă.
Calea neașteptată a carierei sale a condus în final la serialele The Sopranos/ Clanul Soprano, Sex & the City/ Totul despre sex, Six Feet Under/ Sub pământ SRL și Rome/ Roma. Primul său lungmetraj, Hollywoodland, cu Adrien Brody, Diane Lane și cu Ben Affleck, s-a lansat cu succes în septembrie 2006. Mai de curând, a regizat episoadele-pilot pentru Nurse Jackie, cu Edie Falco, pentru Showtime, pentru Sons of Anarchy, marca FX Network, și pentru serialul ce urmează să fie lansat, Rubicon, pentru AMC. A fost nominalizat a cincea oară la Premiile Emmy pentru episodul-pilot al serialului marca FX Network, Damages, cu Glenn Close.