Віктор Колодій народився 8 травня 1973 року у місті Шептицький Львівської області.
Навчався у гімназії №12 Шептицької міської ради. Згодом здобув професію слюсаря по ремонту автомобілів у Львівському ВПУ інформаційно-комп’ютерних технологій (колишнє професійно-технічне училище №26).
Проходив строкову військову службу.
Працював шахтарем у Відокремленому підрозділі «Шахта “Червоноградська”» державного підприємства «Львіввугілля» та у Відокремленому підрозділі «Шахта “Великомостівська”» державного підприємства «Львіввугілля».
У 2023 році став на захист Батьківщини від вторгнення російських окупантів. Боронив територіальну цілісність та суверенітет України на Північно-Слобожанському, Південно-Слобожанському та Курському напрямках у лавах 15-го мобільного прикордонного загону «Сталевий кордон» Державної прикордонної служби України.
Віктор помер 16 серпня 2025 року в Головному військово-медичному клінічному центрі в місті Києві.
У Героя залишилися мати, сестра та брат з родинами.