Genesee is a town in Allegany County, New York, United States. The population was 1,653 at the 2020 census. Genesee is in the southwestern corner of the county, southeast of Olean. The first settler arrived circa 1823. The town of Genesee was established in 1830 from a division of the town of Cuba.