The town is in the northeast corner of Cortland County and is northeast of the city of Cortland.
Cuyler was in the former Central New York Military Tract.
The area was first settled around 1794. The town was formed from part of the town of Truxton in 1858.
In 1865, the population of the town was 1,447.