İroquoiler, 4000 yıl önce New York şehir dışına yerleştirilen beş farklı kabileden oluşuyor; Bu Beş Millet Iroquois Konfederasyonu Seneca, Mohawk, Oneida, Cayuga ve Onondaga'yı içeriyordu. Iroquois dili bu kabileleri birleştiren başlıca ortak faktördü. Iroquois imparatorluğu 1680'de zirveye ulaştı; Amerikan Devrimi'nden sonra küçüldü, çünkü kabileler mağlup olmuş İngiliz güçleriyle yan yana geldi. Bugün birçok Seneca, Tuscarora ve Onondaga insanı New York'ta yaşamaya devam ediyor.
Iroquois bölgesi, aslen Michigan, Kentucky, Quebec ve New England bölgelerini kapsayacak şekilde genişlemeden önce Adirondack Dağları ve Niagara Şelaleleri arasındaydı. 1712'de, Tuscarora kabilesi, değişikliği yansıtmak için Haudenosaunee veya "altı ulus" adını benimseyen Konfederasyona katıldı. Amerikan kuvvetleri, 1779'da Iroquois bölgesini işgal etti; bu da birçok Iroquois'in kuzeye Kanada topraklarına itilmesine yol açtı.
1800'lerin başlarında, orijinal Iroquois topraklarının büyük bir kısmı Amerika Birleşik Devletleri'ne gönderildi. Bununla birlikte, Cherokee'nin aksine, Iroquois kabileleri kendi topraklarında kalmanın yollarını buldular. Cayuga kabilesi Ohio'ya göç etti ve daha sonra Oklahoma'daki Hint Bölgesine taşındı. Daha sonra, Seneca kabilesi üyeleri tarafından oraya katıldılar ve Oklahoma Seneca-Cayuga Kabilesini kurdular.
Iroquois halkı, birlikte problem çözmede başarılı olan yetenekli diplomatlar ve savaşçılar olarak biliniyordu. 1640'larda, kabileler diğer kabileleri daha kolay ele geçirmelerini sağlayan Hollandalı ateşli silahları aldı. Mahkumlar, onları ele geçiren ve gruplar arasındaki aile bağlantılarını güçlendiren kabilenin bir parçası haline geldi. Her kabilenin liderleri, modern Amerikan ve Avrupa mevzuatına benzer karmaşık bir sistemle siyaseti müzakere etti. Iroquoiler Tarachiawagon adında bir ruha ibadet etti ve işbirliği ve karşılıklı saygı ile düzeni sağladılar.