Auf Staten Island wurden Funde der Clovis-Kultur gemacht, die auf eine 14.000 Jahre alte Besiedlung schließen lassen. 1520 waren die Expeditionsteilnehmer um Giovanni da Verrazzano die ersten Europäer, die Staten Island entdeckten. Von 1624 bis 1667 gehörte die Insel zur niederländischen Kolonie Nieuw Nederland und hieß "Staaten Eylandt". Während dieser Zeit fand dort ein Krieg der niederländischen Siedler gegen die Ureinwohner statt, der sogenannte Schweinekrieg. 1667 traten die Niederlande Staten Island im Vertrag von Breda an die Engländer ab, die Insel wurde Teil von Neuengland, bis 1776 die USA ihre Unabhängigkeit erklärten.