Od pierwszych lat funkcjonowania placówki prowadzona jest działalność wydawnicza. 20 kwietnia 1958 r. ukazał się pierwszy numer kwartalnika „Informator WiMBP w Olsztynie” (do 1962 r.). Od 1983 r. wydawany był „Bibliotekarz Olsztyński” (od 1999 r. pod tytułem „Bibliotekarz Warmińsko-Mazurski”). Od 2008 r. w WBP wydaje także pismo kulturalno-literackie „VariArt”. Pierwszy numer kwartalnika ukazał się w 2008 roku. Nakładem biblioteki ukazywały się głównie publikacje o charakterze metodycznym oraz bibliograficznym. Tematykę wydawnictw rozszerzono wraz z aktywizacją przy WBP Oddziału Wojewódzkiego Polskiego Towarzystwa Czytelniczego. Opublikowano wówczas cykl książek o charakterze literackim i biograficznym, związanych z olsztyńskim środowiskiem autorów. W Pracowni Regionalnej powstaje przedmiotowa bibliografia rejestrująca piśmiennictwo dotyczące regionu warmińsko-mazurskiego. Jej zakres tematyczny jest szeroki, uwzględnia tematy i zagadnienia związane z regionem, daje jego pełny obraz historyczny i współczesny.
