 Heinemann served a combat tour as a conscripted draftee in the Vietnam War from 1967 to 1968 with the 25th Infantry Division, and described himself as the most ordinary of soldiers.He received a B.A.from Columbia College, Chicago in 1971, taught creative writing there for fifteen years, and meanwhile wrote his own first and second novels.