A New York-iak joggal büszkék államuk számos eredményére és hozzájárulására. Ez az összefoglaló a korábban a Törvényhozási kézikönyvben kinyomtatott rövid történelemből készült.
Az 1900-as év előtt
New York kikötőjét 1524-ben Giovanni Verrazano látogatta meg, a Hudson folyót pedig Henry Hudson fedezte fel először 1609-ben. A hollandok 1624-ben telepedtek le itt véglegesen, és 40 évig uralták Új-Hollandia gyarmatot. Az angolok 1664-ben hódították meg, majd a York herceg tiszteletére New Yorknak nevezték el. New York több mint egy évszázadon át Nagy-Britannia gyarmataként létezett, majd 1776. július 9-én kikiáltotta függetlenségét, és egyike lett a Szövetségi Unió eredeti 13 államának. A következő évben, 1777. április 20-án fogadták el New York első alkotmányát.
New York állam sok szempontból a függetlenségi háború fő csataterévé vált. A háború csetepatéinak és összecsapásainak körülbelül egyharmadát New York földjén vívták. A saratogai csata, a világ egyik döntő csatája volt a forradalom fordulópontja, amely a francia szövetséghez és így a végső győzelemhez vezetett. A brit csapatok által sokáig megszállt New York Cityt 1783. november 25-én kiürítették. Ott, december 4-én a Fraunces Tavernben George Washington tábornok búcsút vett tisztjeitől.
New York állam első kormánya a forradalomból nőtt ki. Az alkotmányt kidolgozó állami konvenció létrehozta a Biztonsági Tanácsot, amely egy ideig kormányzott, és elindította az új kormányt. 1777 júniusában, még a háború alatt lezajlott az első kormányzóválasztás. A jelöltek közül ketten, Philip Schuyler és George Clinton tábornokok voltak. Két másik jelölt, John Jay ezredes és John Morin Scott tábornok a konvent arisztokrata és demokrata csoportjainak vezetői voltak. Július 9-én George Clintont megválasztottnak nyilvánították, és 1777. július 30-án Kingstonban beiktatták kormányzónak. Az állam fővárosa 1797 januárjában Albany lett.
Alexander Hamilton vezetője volt annak a mozgalomnak, amely a szövetségi alkotmány kidolgozásával végződött, és aktívan részt vett annak ratifikálásában. New York City lett az új nemzet első fővárosa, ahol 1789. április 30-án beiktatták George Washington elnököt.
A következő években New York gazdasági és ipari növekedése alkalmassá tette a “Birodalmi Állam” címet, amely kifejezés valószínűleg George Washingtontól származik 1784-ben. 1809-ben Robert Fulton “North River Steamboat”-ja, az első sikeres gőzmeghajtású hajó, új korszakot nyitott a közlekedésben.
Az 1825-ben elkészült Erie-csatorna nagymértékben növelte New York kikötőjének jelentőségét, és népes városok és települések keletkezését eredményezte szerte az államban. Az Erie-csatornát 1918-ban felváltotta az uszálycsatorna; a vízi utak rendszerét pedig tovább bővítette a Szent Lőrinc-tengeri út megépítése.
A szárazföldi közlekedés gyorsan fejlődött az 1880-as évek elején létrehozott autópályák rendszerétől a mai Thomas E. Dewey kormányzó Thomas E. Dewey New York-i állami autópályáig. 1853-ra az 1831-ben rövid vonalként indult vasútvonalak olyan rendszerekben szelték át az államot, mint az Erie és a New York Central.