New York a fost inițial parte din New Holland. Această colonie olandeză a fost fondată după ce zona a fost explorată pentru prima dată de Henry Hudson în 1609. El a navigat pe râul Hudson. Până în anul următor, olandezii au început să tranzacționeze cu nativii americani. Aceștia au creat Fort Orange, localizat în Albany, în New York, pentru a obține profitul sporit și a lua o parte mai mare a acestui comerț cu blană lucrativă cu indienii Iroquois.
Între 1611 și 1614, alte explorări au fost explorate și cartografiate în Lumea Nouă. Harta rezultată a primit numele, „Noua Olanda”. Noua Amsterdam s-a format din centrul Manhattanului care a fost cumpărat de la nativii americani de către Peter Minuit pentru păpuși. Aceasta a devenit curând capitala Noii Olande.
În august 1664, New Amsterdam a fost amenințată cu sosirea a patru nave de război engleze. Scopul lor era de a prelua orașul. Cu toate acestea, New Amsterdam era cunoscut pentru populația sa eterogenă și mulți dintre locuitorii săi nu erau chiar olandezi. Englezii le-au făcut o promisiune de a-i lăsa să își păstreze drepturile comerciale. Datorită acestui fapt, au predat orașul fără luptă. Guvernul englez a redenumit orașul, New York, după James, Ducele de York. I s-a dat controlul asupra coloniei din Noua Olanda.
New York nu a semnat Declarația de Independență decât pe 9 iulie 1776, deoarece așteptau aprobarea coloniei lor. Cu toate acestea, când George Washington a citit Declarația de independență în fața Primăriei din New York, unde își conduce trupele, a avut loc o revoltă. Statuia lui George al III-lea a fost dărâmată. Cu toate acestea, britanicii au preluat controlul orașului odată cu sosirea generalului Howe și a forțelor sale în septembrie 1776.
New York a fost una dintre cele trei colonii care a văzut cele mai multe lupte în timpul războiului. De fapt, luptele de la Fort Ticonderoga din 10 mai 1775 și Bătălia de la Săratoga din 7 octombrie 1777 au fost luate amândoi la New York. New York a servit drept baza principală de operații pentru britanici pentru cea mai mare parte a războiului.
Războiul a luat sfârșit în 1782 după înfrângerea britanică la bătălia de la Yorktown. Cu toate acestea, războiul nu s-a încheiat formal până la semnarea Tratatului de la Paris la 3 septembrie 1783. Trupele britanice au părăsit definitiv New York City la 25 noiembrie 1783.