Rakstos pirmoreiz minēta 14. gadsimtā. Atradās Lietuvas lielkņazistes sastāvā. Līdz pat 20. gadsimtam pilsēta piederēja Tiškeviču dzimtai. Apdzīvotā vieta pievienota Krievijai pēc Polijas Otrās dalīšanas 1793. gadā. 19. gadsimtā Valožina kļuva par ievērojamu ebreju kultūras centru. No 1807. līdz 1892. gadam, kad varas iestādes to slēdza, pilsētā atradās Valožinas ješiva — pirmā tāda tipa ebreju garīgā skola, pēc kuras parauga tika dibinātas citas ješivas. No 1919. līdz 1939. gadam Valožina atradās Polijas sastāvā. Tika iekļauta Baltkrievijas PSRMolotova-Ribentropa pakta rezultātā. Otrā pasaules kara laikā no 1941. gada 25. jūnija līdz 1944. gada 5. jūlijam pilsēta atradās vācu okupācijā, gandrīz visi pilsētas ebreju iedzīvotāji tika iznīcināti holokaustā. Kopš 1991. gada - neatkarīgās Baltkrievijas sastāvā.