המגע הראשון שלאירופאים עם האי היה מחקר שלג'יאובני דה וראזאנו אשר חקר את המצר בשנת1524.בשנת1609 הקיםהנרי הדסון תחנת מסחר במנהטן. לאי, שנותר לא מיושב על ידי ההולנדים, קרא בשם "סטאאטן איילנדט" (Staaten Eylandt) על שם הפרלמנטההולנדי – ה"סטאטן חנראל" (Staten-Generaal).בין השנים1639 ו-1655 עשו ההולנדים שלושה ניסיונות להקים באי התיישבות קבע, אולם אלה נכשלו בשל חיכוכים בין ההולנדים לשבטים האינדיאנים המקומיים.
בשנת1661 הוקמה התיישבות הקבע ההולנדית הראשונה –"אודה דורפ" (הולנדית:Oude Dorp, "הכפר הישן") בו התגוררו הולנדים,ולונים והוגנוטים.
בשנת1670 ויתרו האינדיאנים המקומיים על כל זכויותיהם באי למושלפרנסיס לבלייס, וב-1671 נערך סקר אדמות באי והחלה התיישבות בריטית באזור ה"אודה דורפ" שנקרא מעתה "העיר הישנה", וה-Nieuwe Dorp (בהולנדית: הכפר החדש) ששמו שונה ל"ניו דורפ".
בשנת1683, כאשר חולקה מושבת ניו יורק ל-10 מחוזות, הפך האי ל"מחוז ריצ'מונד", על-שם ג'יימס דוכס ריצ'מונד, אחיו שלצ'ארלס השני מלךאנגליה באותה עת.
בשנת1687 חולק האי לארבעה מחוזות אדמיניסטרטיביים, והם חולקו ל-166 חוות ושתי אחוזות גדולות. בירת מחוז ריצ'מונד היה הכפרריצ'מונדטאון, השוכן ליד מצריפרש קילס.
לסטטן איילנד הייתה חשיבות רבה במלחמת העצמאות של ארצות הברית. בקיץ1776 נסוגו הכוחות הבריטיים בהנהגתו שלויליאם האו מבוסטון ותכננו מתקפה על העירניו יורק. האו תכנן לתקוף את העיר מסטטן איילנד והציב את מפקדתו בפאב "הכתר והוורד" (Rose and Crown) שבניו דורפ. במפקדה זו קיבלו נציגי הממשלה הבריטית את ההודעה עלהכרזת העצמאות של ארצות הברית.באוגוסט1776 חצו הכוחות הבריטיים את המצרים לברוקלין באוגפם את הכוחות האמריקנים בפיקודו שלג'ורג' וושינגטון, וניצחו את האמריקנים בקרב לונג איילנד שבעקבותיו נכבשה העיר ניו יורק על ידי הבריטים.ב-11 בספטמבר1776 נפגשו הבריטים עם משלחת נציגים אמריקנית שכללה אתבנג'מין פרנקלין,אדוארד רוטלדג' וג'ון אדמס, באחוזתו שלכריסטופר בילופ בדרומו של האי. האמריקנים סירבו להצעה הבריטית לשלום בתמורה לביטולה של הכרזת העצמאות, והפגישה הסתיימה בלא תוצאות.הבריטים נותרו על האי, שבשל התנגדותם של התושבים המקומיים לכוחות הבריטיים נהרס ברובו בזמן המלחמה. בשל צורכי הצבא נכרתו כל היערות באי.ב-5 בדצמבר1783, כאשר נסוגו הבריטים מהעיר ניו יורק, הם נסוגו אל האי, וממנו לקנדה.
בשנת1898 הפך האי לאחד מחמשת רובעי ניו יורק. האי נותר ברובו שטח כפרי לא מפותח עד לבנייתגשר מצרי וראזאנו בשנת1964.במחצית השנייה של המאה ה-20 היה האי אזור שפיכת האשפה של העיר ניו יורק. בשל עובדה זו היה האי המקום המזוהם ביותר בעולם בגזמתאן. המזבלה נסגרה בשנת2001, אולם נפתחה בשנית באופן זמני כדי לקלוט את הריסותמרכז הסחר העולמי לאחרפיגועי 11 בספטמבר.
בשנת 2007 נפתחה בשכונת סנט ג'ורג' המסעדה Enoteca Maria . המטבח במסעדה מופעל על ידי סבתות ("נונאס") ממדינות שונות, שמבשלות מנות מסורתיות מהמטבח הביתי שלהן. המסעדה התחילה עם סבתות איטלקיות בלבד, אך כיום משתתפות בה גם סבתות ממדינות כמו יפן, פרו, אזרבייג'ן, מצרים, סרי לנקה ועוד.[2] סיפור המסעדה היווה השראה לסרט"Nonnas" המספר על בחור ניו יורקי צעיר שמאבד את עבודתו ויוצא למסע עם סבתות איטלקיות שלמדו לבשל מאמותיהן וסבתותיהן, מתוך מטרה לפתוח מסעדה שמבוססת על מתכונים מסורתיים מהלב. תוך כדי הוא לומד שיעורים על משפחה, מסורת, ואהבה. הסרט צולם במהלך מאי-יוני 2023 ושוחרר לצפייה בנטפליקס ב-9 במאי 2025.[3]
מרבית תושבי האיקתולים. ישנה קהילה יהודית במרכז האי, בשכונות ווילוברק וניו ספרינגויל, עם כתריסר בתי כנסת ומספר ישיבות ובתי ספר יהודיים. ברבנות קהילת 'אגודת אחים אנשי חסד' במקום כיהן הרבזלמן דב ראשגולין.[4]