Nueva York fue originalmente parte de Nueva Holanda. Esta colonia holandesa había sido fundada después de que Henry Hudson explorara el área por primera vez en 1609. Había navegado río arriba por el río Hudson. Al año siguiente, los holandeses comenzaron a comerciar con los nativos americanos. Crearon Fort Orange, ubicado en la actual Albany, Nueva York, para aumentar las ganancias y tomar la mayor parte de este lucrativo comercio de pieles con los indios iroqueses..
Entre 1611 y 1614, se exploraron y mapearon más exploraciones en el Nuevo Mundo. El mapa resultante recibió el nombre de "Nueva Holanda". New Amsterdam se formó a partir del núcleo de Manhattan que Peter Minuit había comprado a los nativos americanos para comprar baratijas. Esto pronto se convirtió en la capital de Nueva Holanda.
En agosto de 1664, Nueva Amsterdam fue amenazada con la llegada de cuatro buques de guerra ingleses. Su objetivo era hacerse cargo de la ciudad. Sin embargo, Nueva Amsterdam era conocida por su población heterogénea y muchos de sus habitantes ni siquiera eran holandeses. Los ingleses les hicieron la promesa de dejarles mantener sus derechos comerciales. Debido a esto, entregaron la ciudad sin luchar. El gobierno inglés cambió el nombre de la ciudad, Nueva York, por James, duque de York. Se le dio el control de la colonia de Nueva Holanda..
Nueva York no firmó la Declaración de Independencia hasta el 9 de julio de 1776, ya que esperaban la aprobación de su colonia. Sin embargo, cuando George Washington leyó la Declaración de Independencia frente al Ayuntamiento de la ciudad de Nueva York, donde dirigía a sus tropas, se produjo un motín. La estatua de Jorge III fue derribada. Sin embargo, los británicos tomaron el control de la ciudad con la llegada del general Howe y sus fuerzas en septiembre de 1776..
Nueva York fue una de las tres colonias que más luchó durante la guerra. De hecho, las batallas de Fort Ticonderoga el 10 de mayo de 1775 y la batalla de Saratoga el 7 de octubre de 1777, ambas se libraron en Nueva York. Nueva York sirvió como la principal base de operaciones para los británicos durante la mayor parte de la guerra.
La guerra finalmente terminó en 1782 después de la derrota británica en la batalla de Yorktown. Sin embargo, la guerra no terminó formalmente hasta la firma del Tratado de París el 3 de septiembre de 1783. Las tropas británicas finalmente abandonaron la ciudad de Nueva York el 25 de noviembre de 1783..