Veřejná knihovna vznikla ve Štramberku na konci roku 1920. Počátek byl velmi těžký. Některé knihy občané darovali, některé se kupovali. Postupně knih i čtenářů přibývalo. Pro obecní knihovnu byl stanoven řád a ustavila se knihovní rada.
Už v roce 1926 měla knihovna 1026 svazků, z toho 250 naučných a 197 čtenářů si vypůjčilo více než 7 700 knih.
V roce 1931 byl postaven „hasičský dům“ a v něm našla místo i obecní knihovna. Do roku 1977 měla knihovna místní působnost. Od roku 1977 do 1. 7. 1993 byla součástí Okresní knihovny Nový Jičín a plnila střediskovou funkci pro obec Ženklavu. V současné době je jedním z kulturních zařízení města Štramberk.
V dubnu roku 2001 se knihovna přestěhovala do nově opravené budovy Penzionu ,,Stará škola". Půjčovna byla vybavena novým nábytkem, dvěma počítači s připojením na Internet, zvlášť bylo zřízeno dětské oddělení. Knihy se začaly zpracovávat automaticky - systémem Clavius.