Clallamin piirikunnan Maaseutukirjasto perustettiin tammikuussa 1945 kansan suosiollisen äänestyksen jälkeen marraskuussa 1944. Piirikunnan kirjaston päämaja perustettiin Port Angelesin kaupunginkirjaston kellariin, joka ei tuolloin kuulunut piirikuntajärjestelmään, ja kaupungin kanssa allekirjoitettiin sopimus kirjastopalvelun tarjoamisesta piirikunnan asukkaille Port Angelesin alueella. Haarakirjasto avattiin Forksissa old grade Schoolissa heti ensimmäisenä vuonna, ja Sequim liittyi piirikuntajärjestelmään vuonna 1947 Clyde Rhodefer Memorial Library Buildingin valmistuttua. Koska kirjastolla ei ollut varaa kirjamobiiliin, se aloitti mobiilipalvelun yksityisautoilla ja vanhalla Punaisen Ristin katastrofiyksiköllä. Ensimmäinen varsinainen kirjamobiili hankittiin vuonna 1947. Lisäksi Joyceen ja Eden Valleyyn avattiin talletusasemat.
vuonna 1948 piirin päämaja muutti uuteen paikkaan, 507 South Lincoln Streetille, ja uudelleen vuonna 1949 114 West Eighth Streetille, jossa se pysyi vuoteen 1966 saakka. Vuonna 1964 kirjastolautakunta osti maata Peabody Streetin ja Lauridsen Boulevardin risteyksestä ja aloitti uuden palvelukeskuslaitoksen rakentamisen saman vuoden marraskuussa järjestetyn onnistuneen joukkovelkakirjalainavaalin jälkeen. Rakennus valmistui huhtikuussa 1966 ja maksoi noin 120 000 dollaria sisältäen huonekalut ja maisemoinnin.
Port Angelesin kaupunginkirjasto ja County Library District yhdistyivät vuonna 1973 muodostaen yhden kirjastojärjestelmän, joka palvelee kaikkia piirikunnan asukkaita. Tuolloin otettiin käyttöön nimi North Olympic Library System.
