Randolph was established on February 1, 1826, from the Town of Conewango. Jeremiah York was elected supervisor at the first town meeting, held March 7, 1826.