[4] James S. Pula and Eugene E. Dziedzic provide a detailed history on the village in their book New York Mills (Images of America):[5] New York Mills, named for the textile factories that were once the backbone of the surrounding villages economy, ranked among the foremost producers of quality fabrics in the country.

Originally a wilderness area just south of the Mohawk River, the community began with a few scattered homes after the establishment of a small textile mill in 1808.

In 1912 and 1916, its Polish residents founded a union and led textile strikes that were considered the most successful in the nation at that time.

With the eventual closing of the mills in the 1950s, residents found employment in the surrounding area as the village evolved into a stable and prosperous suburban community.After the Revolutionary War, which started in the year of 1775 and ended in 1783, an act was passed and the town of Whitestown was formed.

There was a piece of land west of Sadaquada Creek newly given the name New York Mills.

In 1813 mill number 3 "Whitestown Cotton and Woolen Manufacturing Society" was formed and began operating in 1827.

After the mill shut down near mid-century, the building was split into two units, with the south side of the building occupied by the Nehi Bottling Works, and the north side occupied by Husted Concrete Products, a company that manufactured concrete pipe.

[6] At this time Polish Immigrants began to settle in New York Mills to look for jobs and a place to live.

Since the inception of the village, many improvements have been made such as road paving and updating old buildings that were built 75 years ago.

[16] According to the United States Census Bureau, the village has a total area of 1.1 square miles (2.8 km2), all land.

Some of the surrounding towns and cities near New York Mills include Whitesboro, Utica, Yorkville, and New Hartford.