Két fiatalabb testvére van. Édesapja Bill Patton, aki színházi darabokkal, foglalkozik, valamint színjátszáshoz és rendezéshez ad instrukciókat. Ezen kívül dolgozott még a Duke Egyetemen is. Patton egy farmon nőtt fel, ahol szülei nevelőotthont üzemeltettek tinédzsereknek. Az Észak-Karolinai művészeti egyetemen tanult Winston-Salem-ben, valamint New York-ban is folytatta színészi tanulmányait a The Actors’ Studio-ban.

Patton két Obie-díjat is nyert legjobb színész kategóriában a Fool for Love című darabban nyújtott alakításáért, valamint a What Did He See? című darabban való alakításáért. Az első nagyobb filmje a No Way Out volt. Saturn-díjra jelölték legjobb mellékszereplő kategóriában General Bethlehem karakterének eljátszásáért a The Postman című filmben.

Filmek mellett audio-könyveken is hallható a hangja, mivel James Lee Burke, best-seller író 22 könyvét olvasta fel. 2011 és 2015 között játszott a TNT csatorna sci-fi sorozatában, a Falling Skies-ban, és Colonel Weaver-t alakította. A sorozat executive producere pedig Steven Spielberg volt.