Василь Юхименко народився 13 лютого 1974 року у селі Нагуєвичі Львівької області.
Закінчив місцеву школу. Потім навчався в училищі в Підбужі (колишня філія Меденицького професійного ліцею (з 01.03.2024 – Меденицький аграрно-технологічний професійний коледж)).
Майже все життя працював за кордоном.
В квітні 2024 року отримав повістку і долучився до лав Збройних сил України. Служив у 125-ій бригаді, 216-го окремого батальйону, у стрілецькій роті.
Василь загинув 14 грудня 2024 року під час несення служби на Сумському напрямку фронту.
У полеглого залишились батьки, дружина, дві доньки, внук і рідний брат.