New Yorkilaiset ovat oikeutetusti ylpeitä osavaltionsa monista saavutuksista ja panoksesta. Tämä tiivistelmä on muokattu aiemmin lainsäädäntökäsikirjassa painetusta lyhyestä historiasta.

Vor 1900

New Yorkin satamassa vieraili Giovanni Verrazano vuonna 1524, ja Hudson-jokea tutki ensimmäisen kerran Henry Hudson vuonna 1609. Hollantilaiset asettuivat tänne pysyvästi vuonna 1624, ja he hallitsivat 40 vuoden ajan New Netherlandin siirtokuntaa. Englantilaiset valloittivat sen vuonna 1664, ja sen jälkeen se nimettiin New Yorkiksi Yorkin herttuan kunniaksi. New York oli Ison-Britannian siirtomaa yli vuosisadan ajan, ja se julistautui itsenäiseksi 9. heinäkuuta 1776, jolloin siitä tuli yksi liittovaltion alkuperäisistä 13 osavaltiosta. Seuraavana vuonna, 20. huhtikuuta 1777, hyväksyttiin New Yorkin ensimmäinen perustuslaki.

New Yorkin osavaltio oli monin tavoin vallankumoussodan tärkein taistelukenttä. Noin kolmannes sodan kahakoista ja taisteluista käytiin New Yorkin maaperällä. Saratogan taistelu, yksi maailman ratkaisevimmista taisteluista, oli vallankumouksen käännekohta, joka johti Ranskan liittoutumiseen ja siten lopulliseen voittoon. New York City, joka oli pitkään brittijoukkojen miehittämä, evakuoitiin 25. marraskuuta 1783. Siellä kenraali George Washington jätti 4. joulukuuta Fraunces Tavernissa jäähyväiset upseereilleen.

New Yorkin osavaltion ensimmäinen hallitus syntyi vallankumouksen seurauksena. Perustuslain laatinut osavaltiokonventti perusti turvallisuusneuvoston, joka hallitsi jonkin aikaa ja pani uuden hallituksen liikkeelle. Kesäkuussa 1777, sodan ollessa käynnissä, järjestettiin vaalit ensimmäisestä kuvernööristä. Kaksi ehdokkaista, Philip Schuyler ja George Clinton, olivat kenraaleja. Kaksi muuta, eversti John Jay ja kenraali John Morin Scott, olivat konventin aristokraattisten ja demokraattisten ryhmien johtajia. George Clinton julistettiin valituksi 9. heinäkuuta, ja hänet vihittiin kuvernööriksi Kingstonissa 30. heinäkuuta 1777. Albanysta tuli osavaltion pääkaupunki tammikuussa 1797.

Alexander Hamilton oli johtavassa asemassa liikkeessä, joka johti liittovaltion perustuslain laatimiseen, ja hän osallistui aktiivisesti sen ratifiointiin. New York Citystä tuli uuden valtion ensimmäinen pääkaupunki, jossa presidentti George Washington vihittiin virkaan 30. huhtikuuta 1789.

Seuraavina vuosina New Yorkin taloudellinen ja teollinen kasvu teki sopivaksi tittelin ”The Empire State”, ilmaisun, jonka George Washington mahdollisesti keksi vuonna 1784. Vuonna 1809 Robert Fultonin ”North River Steamboat”, ensimmäinen menestyksekäs höyrykäyttöinen alus, aloitti uuden aikakauden liikenteessä.

Vuonna 1825 valmistunut Erie-kanava lisäsi huomattavasti New Yorkin sataman merkitystä ja sai aikaan väkirikkaiden kaupunkien syntymisen eri puolille osavaltiota. Erie-kanava korvattiin proomukanavalla vuonna 1918; ja vesiväyläjärjestelmää laajennettiin entisestään rakentamalla St. Lawrencen meriväylä.

Ylimaankuljetukset kasvoivat nopeasti 1880-luvun alkupuolella perustetusta turnpike-järjestelmästä nykyiseen Goveror Thomas E. Dewey New York State Thruwayyn. Vuoteen 1853 mennessä rautatiet, jotka olivat alkaneet lyhyinä linjoina vuonna 1831, kulkivat osavaltion halki Erie- ja New York Centralin kaltaisissa järjestelmissä.