En 1524, Giovanni da Verrazano, el primer europeo blanco, pisó las tierras cercanas al actual puerto de Nueva York en nombre del rey francés.
El estado de Nueva York estuvo ocupado por los Países Bajos desde 1609 hasta 1664, y recibió el nombre de Nueva Ámsterdam. En 1609, Henry Hudson exploró la cuenca del río Hudson. La primera colonia holandesa se estableció en 1624 en Fort Orange (ahora Albany), que también fue el primer asentamiento europeo permanente en Nueva York. En 1626, Peter Minuit, el tercer administrador de la colonia de Nuevos Países Bajos, gastó un total de 60 florines holandeses (aproximadamente 24 dólares en la actualidad) para comprar la isla de Manhattan a los indios.
Los holandeses gobernaron Nueva Holanda durante más de 40 años hasta que fue capturada por los británicos en 1664. La zona pasó a llamarse Nueva York en honor al duque de York.
Independencia en 1777. El estado de Nueva York fue uno de los principales campos de batalla durante la Guerra de Independencia de los Estados Unidos. Aproximadamente un tercio de todas las batallas, grandes y pequeñas, se libraron en suelo del estado de Nueva York. La famosa Batalla de Saratoga tuvo lugar en el estado de Nueva York en junio de 1777. La batalla estableció la victoria de la Guerra Revolucionaria Americana.
En 1788, Nueva York se convirtió en el undécimo estado en unirse a la Confederación. El 30 de abril de 1789, George Washington, el padre fundador de los Estados Unidos, prestó juramento como primer presidente en la ciudad de Nueva York, la capital de los Estados Unidos en ese momento. En 1797, Albany se convirtió en la capital del estado de Nueva York.