Василий Михайлович Самойленко родился 21 сентября 1976 года во Владивостоке. После окончания школы был призван в ряды Вооруженных сил для прохождения срочной службы на Тихоокеанском флоте. Заключил контракт с ЧВК «Вагнер» в 2022 году.

19 января 2023 года Василий Самойленко, действуя в составе штурмовой группы, одним из первых ворвался в опорный пункт противника при освобождении города Артёмовска Донецкой Народной Республики, в боестолкновении с противником получил ранение, несовместимое с жизнью.

За проявленное мужество и отвагу Указом Президента награждён медалью «За отвагу».