Knjižnico Medvode je leta 1945 ustanovilo Družbeno prosvetno društvo Svoboda (DPD Svoboda). 1. decembra 1959 je bila knjižnica priključena Delavski univerzi. Leta 1968 je bila vključena v Knjižnico Šiška, ta pa je bila leta 2008 vključena v Mestno knjižnico Ljubljana. Knjižnica Medvode se je osamosvojila 1. aprila 2009, ko je postala samostojni javni zavod.
Knjižnica se je od ustanovitve večkrat selila in domovala v različnih stavbah v Medvodah. V sedemdesetih letih prejšnjega stoletja so prostori Knjižnice Medvode postali premajhni. Na 42 m2 so skladiščili več kot 18.000 knjižničnih enot, knjižnica pa je bila namenjena več kot 14.000 prebivalcem. Kljub številnim načrtom za prizidke k stavbi banke, poslopju pošte, poslovnemu centru Loka, kulturnemu domu …, se za nobeno od teh improviziranih rešitev niso odločili, saj knjižnica na tak način ne bi mogla kvalitetno delovati.
Marca 1991 so zidavo poslopja, v katerem bi se nahajala Knjižnica Medvode, sprejeli v program razvojnih nalog Občine Ljubljana Šiška in mesta Ljubljana za plansko obdobje 1991–1995. Prostor za novo stavbo je bil določen na tedaj zapuščenem sotočju Sore in Save. Izvedene so bile geomehanične in geofizikalne raziskave tal ter pripravljena dokumentacija za gradnjo. Priprave na gradnjo je vodilo podjetje ARHE pod vodstvom dipl. inž. arh. Igorja Skulja, gradbeni odbor pa so sestavljali: dr. Ivan Vivod (predsednik odbora), dipl. inž. Edo Bertoncelj, Silva Črnugelj, Janez Iskra, dipl. inž. Igor Jereb, dipl. inž. Breda Merhar, dipl. inž. Marina Lekič in dipl. inž. arh. Igor Skulj. Ker je območje, kjer stoji knjižnica, statično problematično in poplavno ogroženo, stavba stoji na 92 betonsko-železnih pilotih. Stavbo so gradili od maja 1991 do novembra 1992. Poleg gradnje so uredili tudi okolico. Otvoritev nove knjižnice je bila 24. junija 1993.
Odcepitev od Knjižnice Šiška
Občina Medvode je 14. oktobra 2008 sprejela Odlok o ustanovitvi javnega zavoda Knjižnica Medvode. Odlok je pomenil pravno podlago za odcepitev od Knjižnice Šiška. Knjižnica Medvode je začela delovati kot samostojna knjižnica. V začetku aprila 2009 je začela prevzemati naloge, ki jih je do tedaj opravljala Knjižnica Šiška oziroma Mestna knjižnica Ljubljana.
Delovanje javnega zavoda Knjižnica Medvode
Od selitve do danes se je močno povečal obisk knjižnice. Leta 1993 je bilo v Knjižnico Medvode včlanjenih 2.083 članov, leta 2009 ob osamosvojitvi 3.551, v letu 2012 pa že 4.264 aktivnih članov, v nadaljevanju pa se število članov ni več pomembneje povečalo. Število gradiva je z 18.627 knjižničnih enot leta 1993 poraslo na 60.297 v letu 2005, leta 2019 pa je knjižnica hranila že 75.266 enot gradiva. Izposoja gradiva se vztrajno povečuje. Leta 1993 so si člani izposodili 65.520 enot gradiva, ob osamosvojitvi knjižnice 229.855, leta 2012 pa 309.467 enot knjižničnega gradiva.
