The village was named by pioneer settler John Culham, who described the surrounding countryside as the Garden of Eden.

Other names from the early days of Edenvale include Giffen, McNabb, Walker, Campbell, Thompson, Richardson and Robertson.

Although Edenvale was not settled until 1867, a contingent of soldiers led by Lieutenant Colonel Robert McDouall spent a winter encamped at what was then called Glengarry Landing during the War of 1812.

The approximate site on the west bank of the Nottawasaga River and along the northside of Ontario Highway 26 was marked by cairn and marker in 1923.

Edenvale had very fertile soil, producing wheat, grain, clover seeds and peas, as well as supporting livestock and a flourishing lumber industry.

In 1876, a fire destroyed a significant part of Edenvale and many homes constructed after that time were built with lumber that had noticeable burn scars on them.

Other industries and businesses included Lovering's Mill (a winter operation only), Tallman's Cheese Factory, Bennett's Creamery, Graham Blacksmith Shop and Campbell Slaughterhouse.

Prior to the opening of the post office, residents had to go to Sunnidale Corners or Stayner for postal services.

In 1938, Edenvale hosted the first International Plowing Match to be held in Simcoe County, with a then record 132,000 in attendance.

Several active farms also remain, along with the aforementioned SS #10 East schoolhouse, and the Strongville Gospel Church, a congregation that has existed for 100 years.

That private residence is also home to the first & original post office where the back portion of the building still stands today.