Kendisinin de yazdığı hikayeler kısa filme çekildi. Paxton ilk göz önüne çıkışını 1984 yılında vizyona giren Terminator filmiyle yaptı. Ardından Commando filminde kendisini parlatan Bill Paxton, büyük patlamasını ise 1986 tarihli Aliens filminde yaptı.