El actor ha tenido muchas participaciones teatrales y cinematográficas desde que llegó a Nueva York procedente de su ciudad natal, en Carolina del Sur. Interpretó el papel principal en A lie of the mind de Sam Shepherd, y sus interpretaciones en What did he see y Fool for love le valieron dos prestigiosos Obie Awards al mejor actor. Tuvo un papel estelar en el estreno mundial de la nueva obra de Don DeLillo, Valparaíso en el ART de Boston.

Los papeles cinematográficos de Patton incluyen películas como El Secreto de los Abbot, El Cliente, Fugitivos Encadenados, No hay Salida, Buscando a Susan Desesperadamente, Ejecutivo Ejecutor y Todo el Mundo Gana.

Patton ha sido dirigido por Martin Scorsese en ¡Jo, qué Noche! y por Nicholas Roeg en Cold Heaven. Tuvo un papel protagonista en Armageddon, en Mensajero del Futuro de Kevin Costner y en La Trampa junto a Catherine Zeta-Jones. Otras de sus apariciones comprenden papeles en Trixie, Desayuno de Campeones, Jesus’s Son, así como en 60 segundos y Duelo de Titanes.

Ha realizado papeles estelares en varias películas independientes que han tenido gran éxito en los principales festivales cinematográficos. Algunas de ellas son En la Sopa, The Paint Job, Toll booth y La Historia del Spitfire Grill que consiguió el Premio del público en 1996 en el Festival Cinematográfico de Sundance. En 1998, Patton consiguió el premio al mejor actor en el Festival cinematográfico de Newport por su trabajo en OK Garage.

Patton ha realizado muchas grabaciones de libros para Random House, Bantam, Doubleday, Dell Audio y Simon and Schuster, incluida una versión no reducida de Dead Man Walking de Larry McMurtry. Podremos verle este otoño en la CBS en la nueva y esperada serie The Agency sobre el trabajo interno de la CIA y las vidas de las personas que trabajan en ella.