Ketika kabupaten didirikan di Negara Bagian New York pada tahun 1683, Kabupaten Warren yang sekarang adalah bagian dari Kabupaten Albany. Daerah itu sangat luas, meliputi bagian utara Negara Bagian New York, seluruh Negara Bagian Vermont sekarang, dan, secara teori, meluas ke barat hingga Samudra Pasifik.