История штата Нью-Йорк началась со времени заселения территории штата человеком примерно в 10 000 году до н. э. К 1100 году нашей эры на территории штата сформировались две крупные культуры: алгонкинская и ирокезская. Европейцы узнали об этой земле после путешествия Джованни да Вераццано в 1524 году, а в 1609 году голландцы основали здесь колонию Новые Нидерланды и к 1626 году они выкупили у индейцев весь остров Манхэттен. В 1664 году голландская колония была завоёвана англичанами, которые переименовали её в провинцию Нью-Йорк в честь герцога Йоркского и Олбанского. К XVIII веку город Нью-Йорк стал главным торговым городом Тринадцати колоний.
Карта штата Нью-Йорк 1894 года
На территории штата произошло много важных событий эпохи Американской революции, здесь собирался Олбанский конгресс и Конгресс Гербового акта. Когда началась Война за независимость, на побережье штата высадилась британская армия, которая разбила американскую Континентальную армию в сражении на Лонг-Айленде и оккупировала Нью-Йорк. Город стал основной базой для британской армии и флота до конца войны. В 1777 году на территории штата произошло сражение при Саратоге, которое изменило ход войны и привело к вступлению в войну Франции. В том же году была принята первая конституция штата Нью-Йорк. Между 1785 и 1790 годами город Нью-Йорк несколько раз был столицей США. Столицей штата он оставался до 1797 года. В 1787 году Нью-Йорк стал 11-м штатом, который ратифицировал Конституцию США.
В XIX веке штат стремительно развивался, здесь было налажено пароходное сообщение (1807), прорыт канал Эри (1825) и впервые пущен регулярный пассажирский поезд (1831). У города были хорошие торговые связи с Югом, из-за чего многие жители штата симпатизировали ему в годы гражданской войны, но, несмотря на это, нью-йоркские полки составляли основную часть федеральной армии. После войны Нью-Йорк стал главными воротами страны для иммигрантов. В 1886 году в Нью-Йоркской гавани была установлена Статуя Свободы. Город процветал в 1920-е годы и был известен как город с наибольшим количеством небоскрёбов с 1913 по 1974 год.
Экономика штата сильно пострадала от Великой депрессии, но военные заказы в годы Второй мировой войны помогли ей выйти из кризиса. Новый кризис пришёл в конце 1970-х, но его со временем удалось победить, и город Нью-Йорк стал крупнейшим медийным центром страны