Статен-Айленд тарихы еуропалықтар келгенге дейін көп уақыт бұрын басталған — арал ленапе тайпасының байырғы американдықтарының мекені болған. Еуропалықтармен алғашқы құжатталған байланыс 1524 жылы итальяндық теңіз саяхатшысы Джованни да Верраццано Нью-Йорк шығанағына кірген кезде болды. Алайда, аралға атауды 1609 жылы голландиялықтардың тапсырмасымен әрекет еткен Генри Гудзон берді, ол оны голланд парламентінің құрметіне Staten Eylandt (Штаттар аралы) деп атады. Голландиялықтардың тұрақты қоныс салуға жасаған алғашқы әрекеттері жергілікті халықтың қарсылығына тап болды, тек 1661 жылға қарай алғашқы тұрақты Oude Dorp («Ескі ауыл») қонысының негізі қаланды.
Статен-Айлендтің дамуы негізінен оның Нью-Йорк айлағына кіреберістегі стратегиялық географиялық орналасуымен анықталды, бұл оны табиғи қорғаныс шебіне айналдырды. Голландиялық биліктен британдық билікке өткеннен кейін, Статен-Айленд Ричмонд округі деген атаумен Нью-Йорк штатының алғашқы округтерінің біріне айналды. Ең маңызды саяси оқиға оның 1898 жылы бес бороның бірі ретінде Үлкен Нью-Йорк құрамына енуі болды. Ұзақ уақыт бойы аралдың экономикасы негізінен аграрлық болды, көптеген фермалар мен XIX ғасырда дамыған ұлу кәсіпшілігі болды. Оның қашықтығы XX ғасырға дейін ауылдық өмір салтын сақтауға септігін тигізді.
Ерте кезеңде аралда голландтық, француздық (гугеноттар) және ағылшын дәстүрлерін біріктірген бірегей мәдениет қалыптасты. Қарқынды дамып жатқан Манхэттеннен айырмашылығы, Статен-Айленд ұзақ уақыт бойы халық аз қоныстанған және «ұйықтайтын» аудан болып саналды. Түбегейлі өзгерістер 1964 жылы аралды Бруклинмен байланыстырған Верраццано-Нарроуз көпірінің құрылысынан кейін орын алды. Бұл оқиға аралдың оқшаулануын тоқтатып, халықтың жедел өсуіне және белсенді урбанизацияға серпін беріп, оның бейнесін мәңгілікке өзгертті.