The town was formed from part of the town of Mooers in 1830.
During the Cold War, Ellenburg was home to two of the twelve Atlas ICBM silos under the 556th Strategic Missile Squadron based out of the Plattsburgh Air Force Base.