New Yorčané jsou právem hrdí na mnohé úspěchy a přínosy svého státu. Toto shrnutí je upraveno ze stručné historie, která byla dříve otištěna v Legislativní příručce.
Před rokem 1900
New Yorský přístav navštívil Giovanni Verrazano v roce 1524 a řeku Hudson poprvé prozkoumal Henry Hudson v roce 1609. Holanďané se zde natrvalo usadili v roce 1624 a 40 let vládli kolonii Nové Nizozemí. V roce 1664 ji dobyli Angličané a na počest vévody z Yorku ji pojmenovali New York. New York existoval jako kolonie Velké Británie více než sto let, 9. července 1776 vyhlásil nezávislost a stal se jedním z původních 13 států Federální unie. Následujícího roku, 20. dubna 1777, byla přijata první newyorská ústava.
Stát New York byl v mnoha ohledech hlavním bojištěm revoluční války. Přibližně třetina potyček a střetů války se odehrála na území státu New York. Bitva u Saratogy, jedna z rozhodujících bitev, byla zlomovým bodem revoluce vedoucím k uzavření spojenectví s Francií, a tím i ke konečnému vítězství. New York, dlouho okupovaný britskými vojsky, byl 25. listopadu 1783 evakuován. Tam se 4. prosince ve Fraunces Tavern rozloučil generál George Washington se svými důstojníky.
Z revoluce vyrostla první vláda státu New York. Státní konvent, který vypracoval ústavu, vytvořil Radu bezpečnosti, která po určitou dobu vládla a uvedla novou vládu do chodu. V červnu 1777, zatímco probíhala válka, se konaly volby prvního guvernéra. Dva z kandidátů, Philip Schuyler a George Clinton, byli generály v poli. Další dva, plukovník John Jay a generál John Morin Scott, byli vůdci aristokratické a demokratické skupiny v Konventu. Dne 9. července byl George Clinton prohlášen za zvoleného a 30. července 1777 byl v Kingstonu inaugurován do funkce guvernéra. Albany se stalo hlavním městem státu v lednu 1797.
Alexander Hamilton stál v čele hnutí, které skončilo vypracováním federální ústavy, a aktivně se podílel na její ratifikaci. Prvním hlavním městem nového státu se stal New York, kde byl 30. dubna 1789 inaugurován prezident George Washington.
V následujících letech se díky ekonomickému a průmyslovému růstu New Yorku vžil název „The Empire State“, což je výraz, jehož původcem byl pravděpodobně George Washington v roce 1784. V roce 1809 zahájil „North River Steamboat“ Roberta Fultona, první úspěšné plavidlo s parním pohonem, novou éru dopravy.
Erijský průplav, dokončený v roce 1825, výrazně posílil význam newyorského přístavu a způsobil, že po celém státě začala vznikat lidnatá města. Erijský kanál byl v roce 1918 nahrazen kanálem Barge Canal a systém vodních cest se dále rozšířil výstavbou námořní cesty svatého Vavřince.
Zemní doprava se rychle rozvíjela od systému turpiků zřízených na počátku 80. let 19. století až po současnou dálnici Goveror Thomas E. Dewey New York State Thruway. Do roku 1853 protínaly stát železnice, které začaly jako krátké tratě v roce 1831, v systémech jako Erie a New York Central.