Олег Микульчик является уроженцем Сморгонского района. Окончил Минское высшее Военно-политическое училище, затем заочно факультет бизнеса и информационных технологий БГУ. Служил в армии на различных офицерских должностях, затем трудился в Гродненской региональной таможне. Кроме этого, в трудовой карьере Олега Микульчика — ИП, в частной компании и работа в отделе снабжения гродненского стеклозавода.
С апреля 2015 по март 2021 года Олег Микульчик возглавлял Гродненскую областную организацию Белорусского профсоюза работников отраслей промышленности «Белпрофмаш». Женат, имеет троих детей.