Василь Колодій народився 16 листопада 1979 року у Львові.
Навчався у Середній загальноосвітній школі №40 міста Львова. Професійно-технічну освіту здобув у Державному професійно-технічному навчальному закладі «Міжрегіональне вище професійне училище автомобільного транспорту та будівництва» за спеціальністю «Будівельник-оздоблювач».
Проходив строкову службу у військах Цивільної оборони України Міністерства України з питань надзвичайних ситуацій та у справах захисту населення від наслідків Чорнобильської катастрофи. Працював в Україні та за кордоном у будівельній сфері.
Повернувся з-за кордону та добровільно вступив до лав 103-ї окремої бригади територіальної оборони регіонального управління «Захід» Сил територіальної оборони Збройних Сил України. Виконував бойові завдання на Донеччині та Харківщині.
Василь загинув 7 квітня 2024 року. Тривалий час вважався безвісти зникли у селі Кругляківка Куп’янського району Харківської області.
У Василя Колодія залишилися дружина, донька, мати, брат та сестра.