Hijo de John Lane "Paxton" (1920-2011) (empresario) y de Mary Lou Paxton (cuyo nombre de soltera era Mary Lou Gray), Bill Paxton se mudó a la ciudad de Los Ángeles cuando tenía 18 años, donde encontró trabajo en la industria del cine de la mano de Roger Corman.