Route 39 was established as part of the 1932 state highway renumbering and originally connected Route 37 in New Fairfield and Route 55 in Sherman.
The establishment of Route 39 in 1932 aimed to connect Route 37 in New Fairfield with Route 55 in Sherman, which was part of the state highway renumbering project.