New York war ursprünglich ein Teil von New Netherland. Diese holländische Kolonie war gegründet worden, nachdem Henry Hudson das Gebiet 1609 zum ersten Mal erkundet hatte. Er war den Hudson River hinaufgesegelt. Im folgenden Jahr begannen die Holländer mit den Indianern Handel zu treiben. Sie gründeten Fort Orange im heutigen Albany, New York, um den Profit zu steigern und den größten Teil dieses lukrativen Pelzhandels mit den Irokesen-Indianern zu übernehmen.
Zwischen 1611 und 1614 wurden weitere Erkundungen in der Neuen Welt durchgeführt und kartiert. Die resultierende Karte erhielt den Namen "New Netherland". New Amsterdam entstand aus dem Kern Manhattans, den Peter Minuit von den Indianern für Schmuckstücke gekauft hatte. Dies wurde bald die Hauptstadt von New Netherland.
Im August 1664 wurde New Amsterdam mit der Ankunft von vier englischen Kriegsschiffen bedroht. Ihr Ziel war es, die Stadt zu übernehmen. New Amsterdam war jedoch für seine heterogene Bevölkerung bekannt und viele seiner Einwohner waren nicht einmal Niederländer. Die Engländer machten ihnen ein Versprechen, dass sie ihre kommerziellen Rechte behalten sollten. Aus diesem Grund haben sie die Stadt kampflos übergeben. Die englische Regierung benannte die Stadt in New York nach James, dem Herzog von York, um. Er erhielt die Kontrolle über die Kolonie New Netherland.
New York unterzeichnete die Unabhängigkeitserklärung erst am 9. Juli 1776, als sie auf die Genehmigung ihrer Kolonie warteten. Als George Washington jedoch die Unabhängigkeitserklärung vor dem Rathaus in New York City las, wo er seine Truppen anführte, kam es zu einem Aufruhr. Die Statue von George III wurde abgerissen. Mit der Ankunft von General Howe und seinen Truppen im September 1776 übernahmen die Briten jedoch die Kontrolle über die Stadt.
New York war eine der drei Kolonien, in denen während des Krieges die meisten Kämpfe stattfanden. Tatsächlich wurden die Schlachten von Fort Ticonderoga am 10. Mai 1775 und die Schlacht von Saratoga am 7. Oktober 1777 in New York ausgetragen. New York war während des größten Teils des Krieges die wichtigste Operationsbasis der Briten.
Der Krieg endete schließlich 1782 nach der britischen Niederlage in der Schlacht von Yorktown. Der Krieg endete jedoch offiziell erst mit der Unterzeichnung des Vertrags von Paris am 3. September 1783. Die britischen Truppen verließen New York City schließlich am 25. November 1783.