Quan va començar la Guerra Civil, Heintzelman va ser ascendit a coronel del 17è regiment d'infanteria i general de brigada de voluntaris el maig de 1861. Va comandar una divisió a la Primera batalla de Bull Run al juliol i va resultar ferit al colze.