Народився 21 грудня 1969 у селі Гладківка, Голопристанського району.
У 1990 році закінчив Донецьке вище військово-політичне училище інженерних військ і військ зв’язку, за військово-політичною спеціальністю.
Через пʼять років закінчив Київський державний економічний університет, спеціальність — економіка та управління виробництвом;
У 2008 р. — Таврійський національний університет імені В. І. Вернадського, спеціальність — правознавство;
У 2011 р. — Львівський регіональний інститут державного управління Національної академії державного управління при Президентові України, спеціальність — державне управління.
Науковий ступінь: доктор економічних наук.
З 1990 по 1991 роки працював вчителем фізичного виховання середньої школи № 1 м. Скадовськ.
Далі в офіційній біографії Булюка «біла пляма» у чотири роки.
У 1995-1996 рр. — комерційний директор товариства з обмеженою відповідальністю «Скадовськ — Хвиля».
З 1996 року працює на митниці. Починаючи з посади інспектора митного поста «Скадовськ» Херсонської митниці ДМСУ і закінчуючи начальником Херсонської митниці. Очолював митницю з 2007 по 2014 роки.
Після Революції Гідності потрапив під люстрацію.
У 2010 році обраний депутатом Херсонської обласної ради від Комуністичної партії України. В партію його привів кум Ігор Калетник.
В цей період Булюк волів отримати посаду голови Херсонської ОДА, постійно вів перемовини про це. Але не сталося.
У 2015 та 2020 році переобраний від партії “Наш край”. Появі в цій партії Булюк завдячує тодішньому заступнику голови Адміністрації Президента Віталію Ковальчуку, який свого часу мав відношення до Херсонського нафтопереробного заводу.
У 2015 році Булюка було обрано заступником голови облради.
У 2020 році він програв кулуарну боротьбу за цю посаду.
Наприкінці 2020 року суд ухвалив рішення про поновлення Булюка на посаді у митниці, але рішення так і не було виконане.
Мав великий вплив на політику Скадовська, де проживав.
Після повномасштабного вторгнення заперечував свою участь в організації так званої ХНР. Але невдовзі після заяви про неучасть у колаборантському русі, його представили у якості першого заступника голови “Військово-цивільної адміністрації”.
На цій посаді він був максимально непублічним.
У травні 2022 року отримав першу підозру у державній зраді.
Прокурори вважають, що 16 квітня 2022 року депутат облради Булюк допомагав у захопленні будівлі однієї з міських рад на території області.
Мова йде про Скадовську міську раду, яку росіяни захопили десь у цей період. Також була захоплена будівля районної ради, де наразі знаходяться місцеві колаборанти.
До речі, Тетяна Калиновська, яка називає себе «першою заступницею голови Скадовської районої військово-цивільної адміністрації», є людиною Булюка.
Про це кажуть відразу три джерела у місті. Саме Булюк і заступник мера Дмитра Афанасіаді, якого він повіністю контролює, наполегливо рекомендували керівникам закладів освіти взяти на роботу Калиновську, яку постійно звільняли.
Окрім того Віталій Булюк поставив свою людину керувати окупаційною податковою Херсонщини.
У жовтні 2022 року суд почав розгляд справи Віталія Булюка.
12 грудня 2022 року зʼявилася інформація, що Віталія Булюка було поранено під час підриву авто у Скадовську.
