Die Clallam County Rural Library wurde im Januar 1945 nach einem positiven Votum des Volkes im November 1944 gegründet. Der Hauptsitz der County Library wurde im Keller der Port Angeles City Library eingerichtet, damals kein Teil des County-Systems, und mit der Stadt wurde ein Vertrag unterzeichnet, um den Bewohnern des Landkreises in der Region Port Angeles Bibliotheksdienste anzubieten. Im ersten Jahr wurde in Forks in der alten Grundschule eine Zweigbibliothek eröffnet, und Sequim trat 1947 nach Fertigstellung des Gebäudes der Clyde Rhodefer Memorial Library dem County System bei. Da sie sich kein Büchermobil leisten konnte, initiierte die Bibliothek einen mobilen Dienst mit Privatautos und einer alten Katastropheneinheit des Roten Kreuzes. Das erste reguläre Büchermobil wurde 1947 gekauft. Darüber hinaus wurden Depotstationen in Joyce und Eden Valley eröffnet.
1948 zog das Hauptquartier des Distrikts an einen neuen Ort, die 507 South Lincoln Street, und erneut 1949 in die 114 West Eighth Street, wo es bis 1966 blieb. 1964 kaufte das Library Board Land an der Kreuzung von Peabody Street und Lauridsen Boulevard und begann mit dem Bau eines neuen Service Centers nach einer erfolgreichen Anleiheemission im November dieses Jahres. Das Gebäude wurde im April 1966 zu einem Preis von rund 120.000 US-Dollar einschließlich Möbeln und Landschaftsgestaltung fertiggestellt.
Die Port Angeles City Library und der County Library District fusionierten 1973 zu einem Bibliothekssystem, das allen Einwohnern des Landkreises dient. Zu dieser Zeit wurde der Name North Olympic Library System angenommen.