The “mother” of the Holdenville library was "The Business and Professional Women’s Club". A women’s organization which took hold of the library idea, after it had been slowly germinating for four years, and with true efficiency, within five months turned it into a public library with a good income from the city.

The Club organized a free library February 25, 1929 but before it had ever opened its doors the city agreed to give it a tax levy. This was done on July 20, and on September 20, 1929, the first books were issued to the public

The library board, with Mrs. Dudley B. Buell as president appointed Mrs. Anne Sturdevant librarian. It also obtained the assistance of the Oklahoma Library Commission in classifying the books and establishing a circulation system. Books, the first essentials, had been collected from the entire town, with other clubs and civic organization joining in the drive. The first 600 volumes, which rapidly became 800, were housed through the generosity of Judge and Mrs. Frank L. Warren, in rooms on the second floor of an office building. (the old domed bank building) In May 1930, the library expanded over the entire second floor of the warren building.

In August 1934 The Holdenville Library had a new home at Ninth and Oak, on land that was donated by Judge And Mrs. Frank Warren. The structure is of native stone, built by CWA labor at a cost of about $7,500, of which Holdenville citizens contributed $2,500 for materials. The stand pipe water tower which was originally housed on the land was donated to the city of Atoka .The Native rock for the outside of the library was acquired from the old city water works which was located on the Long family land. Among the many prominent Holdenville Citizens who contributed to the library’s successful efforts to obtain a building the name of John Ed Davis a library board member was often heard of as that of the man to whom most credit was due. Mrs. Sturdevant resigned in 1936, after seven years of service, and Mrs. Florence S. Culver became librarian

In 1985 the small Library was suffering from growing pains, Funds were a necessity for the construction of an addition to the growing library. The Director Fran Cook wrote many grants. The Oklahoma Department Of Libraries provided a matching grant. The funds of $62,000.00 were raised by the citizens of Holdenville by a drive headed by Mr. Veldo Brewer, and matched by Mr. T. Boone Pickens of Mesa Oil & BP Capital. The Library was then renamed in honor of T. Boone Pickens’ mother Grace M. Pickens. Numerous grants were awarded to the Library, for the purpose of upgrading the collection and equipment. Handicapped accessibility along with new sidewalks and parking lot was provided for the library by the Oklahoma Department Of Libraries. Many of the foundations and companies that donated to the Library are as follows: Sarkey's Foundation, Gelvin Foundation, Kerr Foundation, Noble Foundation, Bill And Melinda Gates Foundation, Phillips Petroleum, Transok, Oklahoma Department Of Libraries, Cristina Foundation, Libri Foundation, Wal-Mart, Bank NA, Sonic Drive In , Cox Communication, firstbook, T. Boone Pickens and many civic clubs. Mr. T. Boone Pickens gave the library a trust fund of 20,000,00 for twenty years with the interest going to the library for books. At the end of the Twenty years the full amount remits to the library fund for the need of the institution. As of May 2003 the amount of grants won for The Grace M. Pickens Public Library is over $1,012,947.00. Past Librarians include: Mrs, Lloyd Thomas, Mrs. Paul Sturdevent, Miss Florence Shan Culver, Mrs. Lavon Bennett, Mrs. Ruth DeShields, Mrs. Jeanette Slaughter, Mrs. Debbie Thionnette, Mrs. Fran Cook and Kim McNaughton.