New York faceva parte originariamente del New Netherland. Questa colonia olandese era stata fondata dopo che la zona era stata esplorata per la prima volta da Henry Hudson nel 1609. Aveva navigato lungo il fiume Hudson. L'anno seguente, gli olandesi iniziarono a commerciare con i nativi americani. Hanno creato Fort Orange, situata nell'odierna Albany, New York, per aumentare i profitti e prendere la maggior parte di questo redditizio commercio di pellicce con gli indiani irochesi.
Tra il 1611 e il 1614, ulteriori esplorazioni furono esplorate e mappate nel Nuovo Mondo. Alla mappa risultante fu dato il nome "New Netherland". La nuova Amsterdam era formata dal centro di Manhattan, che era stata acquistata dai nativi americani da Peter Minuit per i bigiotteria. Questa divenne presto la capitale del New Netherland.
Nell'agosto 1664, New Amsterdam fu minacciata dall'arrivo di quattro navi da guerra inglesi. Il loro obiettivo era quello di conquistare la città. Tuttavia, New Amsterdam era nota per la sua popolazione eterogenea e molti dei suoi abitanti non erano nemmeno olandesi. Gli inglesi fecero loro una promessa per far loro mantenere i loro diritti commerciali. Per questo motivo, si arresero senza combattere. Il governo inglese ribattezzò la città, New York, dopo James, duca di York. Gli fu dato il controllo della colonia del New Netherland.
New York non firmò la Dichiarazione di Indipendenza fino al 9 luglio 1776, mentre stavano aspettando l'approvazione della loro colonia. Tuttavia, quando George Washington ha letto la Dichiarazione di Indipendenza di fronte al Municipio di New York City dove stava guidando le sue truppe, si è verificata una rivolta. La statua di Giorgio III fu demolita. Tuttavia, gli inglesi presero il controllo della città con l'arrivo del generale Howe e delle sue forze nel settembre 1776.
New York fu una delle tre colonie che videro il maggior numero di combattimenti durante la guerra. In effetti, le battaglie di Fort Ticonderoga del 10 maggio 1775 e la battaglia di Saratoga il 7 ottobre 1777, furono entrambe combattute a New York. New York è stata la principale base operativa per gli inglesi per gran parte della guerra.
La guerra finì infine nel 1782 dopo la sconfitta britannica nella battaglia di Yorktown. Tuttavia, la guerra non terminò formalmente fino alla firma del Trattato di Parigi il 3 settembre 1783. Le truppe britanniche alla fine lasciarono New York City il 25 novembre 1783.