Islanders vstúpili do NHL v roku 1972 ako súčasť rozšírenia NHL, ich štadiónom sa stal vtedy moderne vybudovaný Nassau Veterans Memorial Coliseum. Najúspešnejšia éra klubu nastala na prelome 70. a 80. rokov, keď získal klub štyrikrát po sebe Stanley Cup. Dôležitou súčasťou tímu bol aj útočník Mike Bossy a brankár Billy Smith.