1955'te Texas'ta dünyaya gelen Paxton, 1984 yılında Terminatör filmiyle tanındıktan sonra Aliens, True Lies, Apollo 13, Twister ve Titanic gibi ünlü yapımlarda rol aldı.
Televizyon filmleri ve dizi projelerinde de yer alan oyuncu yönetmenlik de yaptı.
Sahne Sanatçıları Birliği tarafından Apollo 13 filmindeki rolüyle ödüle layık görülen Paxton, televizyon projeleri dolayısıyla üç kez Altın Küre ödüllerinde en iyi erkek oyuncu dalında aday gösterildi ancak bu ödülü kazanamadı.