Genç yaşlarında filmlere ilgi duyan Paxton, bir Super 8 kamerayla kendi filmlerini çekmeye başladı. 1974'de eğlence dünyasına Roger Corman için set kostümcüsü olarak çalışarak giren Paxton, "Crazy Mama" isimli 1975 tarihli filmle sinema dünyasına girdi. Daha sonra Ivan Reitman'ın "Stripes" filmi ve NBC'de "Saturday Night Live" programlarıyla çıkışını sürdürdü. Kathryn Bigelow'un "Near Dark" ile James Cameron'un "Aliens" filmleri Paxton'un aksiyon filmleri için biçilmiş kaftan olduğunu kanıtlar nitelikteydi. "Apollo 13" ve "Twister" gibi büyük gişe filmlerinde rol alarak A-listesine yerleşen Paxton, yine de birçok izleyici ve eleştirmene göre sinema dünyasında hakettiği yeri bir türlü alamıyor