Elbridge was part of Military Township No. 5 (Camillus) created following the American Revolution and given to veterans in lieu of payment for service during the War for Independence.
In 1791, government surveyor Josiah Buck arrived to map the area.