Thomas Haden Church wurde als viertes von sechs Kindern[2] unter dem Namen Thomas Richard McMillen geboren.[3] Er war der Sohn eines Army-Offiziers und einer Telefonistin.[4] Allerdings wurde er unter dem Nachnamen seines Stiefvaters, „Quesada“, in Laredo, Texas großgezogen. Nachdem er alt genug war, änderte er seinen Nachnamen in „Haden Church“, welcher sich auch in seinem Familienstammbaum finden lässt.[3] Er machte 1979 seinen Schulabschluss an der Harlingen High School in Harlingen, Texas und besuchte anschließend die University of North Texas.
Thomas Haden Church startete seine Karriere bei einem Radiosender. Eine Rolle in einem Independentfilm brachte ihn dazu, nach Kalifornien zu ziehen und eine Schauspielkarriere zu beginnen. Church spielte von 1990 bis 1995 den Mechaniker Lowell Mather in der SitcomÜberflieger. Von 1995 bis 1997 spielte er an der Seite von Debra Messing in der Sitcom Ned & Stacey einen Kreativen aus der Werbebranche.
Church war auch auf der Kinoleinwand zu sehen. Sein erster Kinofilm war 1993 Tombstone. Er spielte unter anderem den bösen Verlobten von Ursula, die von Titelheld George (Brendan Fraser) in der Tarzan-ParodieGeorge – Der aus dem Dschungel kam befreit wird. Es folgten weitere kleine Filmrollen.
2004 spielte er neben Paul Giamatti in dem von Kritikern gelobten Independentfilm Sideways von Alexander Payne eine der beiden zentralen Rollen. Für seine Darstellung des Frauenhelden und abgehalfterten Schauspielers Jack gewann er zahlreiche Preise, unter anderem den Independent Spirit Awards als bester Nebendarsteller. In der gleichen Kategorie wurde er auch für den Golden Globe und den Oscar nominiert.
In der Comicverfilmung Spider-Man 3 (mit Tobey Maguire), die am 1. Mai 2007 in die deutschen Kinos kam, spielte er die Rolle des Bösewichts „Sandman“. Wenige Monate später wurde er für die Rolle des Tom Harte in dem Fernsehzweiteiler Broken Trail mit dem Emmy als Bester Nebendarsteller in einer Miniserie oder einem Fernsehfilm ausgezeichnet.
2021 kehrte er für Spider-Man: No Way Home ein weiteres Mal in seine alte Rolle als Sandman zurück, wobei er allerdings (wie auch Schauspielkollege Rhys Ifans) während der Dreharbeiten aus Termingründen gar nicht persönlich am Set vor der Kamera stand, sondern durch CGI-Animation visuell zurück auf die Kinoleinwand gebracht wurde.[5][6]
Seit 2007 ist Thomas Haden Church mit Mia Church verheiratet und hat mit ihr zwei gemeinsame Kinder.[7] Sie leben auf einer Ranch in Bandera County,[8] welche Church bereits 1998 kaufte.[9]