Ketika county didirikan di New York pada tahun 1683, Cortland County yang sekarang adalah bagian dari Albany County, yang meliputi bagian utara New York dan seluruh Negara Bagian Vermont saat ini, serta wilayah tak tentu di barat.