In June of 1988, a group of concerned residents discussed the possibility of establishing a public library. Karen Brown, Carrie Jo Kelly, Esther and Dan Rosenthall, Peggie and Marvin Herring, and Jean Koldin appeared before the City Council of Aledo to discuss the many advantages of a public library. The aldermen voted to support the endeavor, and in April of 1989, National Library Week, the East Parker County Library opened its doors to the public.

Volunteers faithfully kept the library open to patrons until Anita Bond was hired as librarian in 1994. The library became a member of the North Texas Regional Library System in 1994 and is offically recognized by the State of Texas.

The first library building was the historic two-story stone building in downtown Aledo. That rented space sold in 1997, so in October of that year the library moved into the smaller space next door. The 800 square foot store front was home to the library until the purchase of the old Aledo Post Office in 1999.

The library operates with the support of the Parker County CommissionersCourt and many of the small communities in the East Parker County area.