The origins of NY 418 date back to 1896, by which time a road had been constructed between Thurman Station and Warrensburg. In 1912, the state of New York solicited bids for a project to improve the road to state highway standards. On June 12, 1912, the contract for the project was awarded to the Joseph Walker Construction Company of Albany for $35,776 (equivalent to $ in ). About $3,400 worth of upgrades were made to the highway before the contract was cancelled. The state resolicited bids for the project in February 1914 and let a $35,231 (equivalent to $ in ) contract for the project on February 20, 1914. The highway was rebuilt as a stone highway bound by asphalt. The upgraded highway was accepted into the state highway system on January 8, 1915.