Biblioteka įsikūrė 1979 metais balandžio 1 dieną 4-ių kambarių bute Parko g. 17. Tuo metu ji vadinosi Ignalinos rajono centrinės bibliotekos Sniečkaus filialu. 1982 m. rugsėjo mėn. biblioteka persikėlė į naujas patalpas Olimpiados al. 14/3 (dabar Sedulinos al. 14/3). Sparčiai augant gyvenvietei, vienos bibliotekos ėmė darytis maža. II mikrorajone 1988 m. ėmė kilti naujas bibliotekos pastatas. 1990 m. balandžio 17 d. ši biblioteka pradėjo aptarnauti pirmuosius skaitytojus.
1994 m. rudenį gyvenvietei buvo suteiktas miesto statusas, pradėta formuoti savivaldybės struktūra. 1996 m. biblioteka tampa Visagino savivaldybės administracijos Švietimo ir kultūros skyriaus struktūriniu padaliniu. Nuo 1996 iki 2004 m. bibliotekai vadovavo direktorė Olga Kutkova.
2005 m. rugsėjo 1 d. buvo nutraukta Visagino savivaldybės administracijos Švietimo ir kultūros skyriaus struktūrinio padalinio Visagino viešosios bibliotekos veikla ir įsteigta Visagino savivaldybės biudžetinė įstaiga Visagino viešoji biblioteka, kuriai vadovauja direktorė Dalia Sargūnienė.
Šiuo metu Visagino viešosios bibliotekos tinklą sudaro viešoji biblioteka (Taikos pr. 52) ir 1 miesto filialas (Sedulinos 14/3).
Viešojoje bibliotekoje ir filiale sukaupta 127,8 tūkstančiai knygų ir kitų dokumentų. Bibliotekų fondais naudojasi 2,5 tūkst. vartotojų, kurių kiekvienas bibliotekoje apsilankė vidutiniškai 15 kartų per metus ir perskaitė po 32 dokumentus. Prenumeruojame 108 pavadinimų periodinius leidinius, iš jų 24 pavadinimų laikraščius.