Klub został założony w 1972 roku, do rozgrywek w NHL przystąpił w tym samym roku.
Gdy w 1972 roku otworzono Nassau Veterans Memorial Coliseum władze postanowiły przekazać ją zespołowi hokejowemu. W tym samym roku powstała World Hockey Association oraz grający tam zespół New York Raiders i to właśnie ona chciała otrzymać tę halę. Jednak właściciele hali uważali ligę WHA za amatorską ligę dlatego nie przyznano im jej i uważali że powinien ją otrzymać zespół z NHL. Ówczesny prezydent ligi NHL Clarence Campbell postanowił rozszerzyć ligę z powodu powstania WHA. Nadał prawa Nowemu Jorkowi i Atlancie. Nowy zespół z Nowego Jorku otrzymał przydomek Islanders (Wyspiarze) i halę Nassau Veterans Memorial Coliseum. Nowy zespół stał się rywalem dla zespołu New York Rangers.
Od czasu powstania klubu drużyna rozgrywa swoje mecze w hali Nassau Veterans Memorial Coliseum w Uniondale nieopodal Nowego Jorku. W październiku 2012 roku klub podpisał umowę, w wyniku której od 2015 roku Wyspiarze przeniosą się do hali Barclays Center, mieszczącej się w nowojorskiej dzielnicy Brooklyn (termin podpisanej umowy wynosi 25 lat)[1].
Legenda: Z = Zwycięstwa, P = Porażki, R = Remisy (do sezonu 2004/2005), PK = Przegrane po dogrywce lub karnych, Pkt = Punkty, ZB = Bramki zdobyte, SB = Bramki stracone
1 Sezon zasadniczy ze względu na epidemię koronawirusa został przerwany a następnie zakończony. W meczach kwalifikacyjnych do playoff Islanders zwyciężyły Florida Panthers.
W latach 1997–2002 oraz w sezonie 2003–2004 w klubie występował Polak, Mariusz Czerkawski. Rozegrał 470 meczów oraz zanotował 145 goli (15. miejsce na liście najlepszych strzelców w historii klubu) i 150 asyst, co dało mu łącznie 295 punktów (17. miejsce w historii klubu). Z 47 golami zdobytymi w przewadze zajmuje 9. miejsce w klubowym rankingu wszech czasów (wspólnie z Aleksiejem Jaszynem).
W sezonie 1999-2000 zdobył 70 punktów (35 goli i 35 asyst) będąc liderem zespołu we wszystkich trzech kategoriach. Podobnie w kolejnym sezonie (62 punkty oraz 30 goli i 32 asysty). W sezonie 2003-04 po raz trzeci został najlepszym strzelcem drużyny (wraz z Trentem Hunterem) trafiając do bramki rywali 25 razy.
Inwidualne rekordy graczy
Najwięcej goli w sezonie: Mike Bossy, 69 (1978-79)