The Library was originally formed by Teen Town in the fall of 1960, with books donated by the residents of the valley. It was located in a small room upstairs in the Fruitvale Memorial Hall with a collection of 800 books. A few years later Branch 196 of the Fruitvale Canadian Legion took over the sponsorship of the community library. In April 1965, it became a Public Library which made it eligible for government grants.
In July of 1966, the Library was moved from its cramped quarters to the building beside the Feed & Seed Store on Main Street (now Country Roads General Store). This former home is now the Main Street Deli. The membership grew along with the collection to 8000 books by 1975, and once more larger premises were needed. November of 1981 saw the Library moved to its present location.