The 204th Engineer Battalion was constituted on 1 December 1967 in the New York Army National Guard. This battalion was organized on 1 February 1967 from existing units in south-central New York. The headquarters of the unit was established in Binghamton, New York.