Народився 25 квітня1917 року і жив у селі Діївка Друга, яке у 1938 році було включене до Дніпропетровська, тому в офіційному життєписі місцем народження вказано Катеринослав. Закінчив семирічку, що згодом стала середньою загальноосвітньою школою № 94 міста Дніпро.
7 липня1943 року у складі батареї зайняв відкриту вогневу позицію на стратегічно важливій висоті біля станції ПониріКурської області. Будучи старшим на батареї керував відбиттям атаки великої групи ворожих танків з десантом.
У вересні 1943 року вогнем забезпечував форсування стрілецькими підрозділами Десни, Дніпра, Прип'яті.
У бою за плацдарм на річці Прип'ять отримав численні поранення. 2 жовтня 1943 року від отриманих поранень помер у 408 медично - санітарному шпиталі 322 стрілецької дивізії.
Меморіальна дошка Героя Радянського Союзу Андрейченка Василя Євдокимовича на Середній загальноосвітній школі N°- 94 міста Дніпро Меморіальна дошка встановлена в середній загальноосвітній школі № 94 за адресою вулиця Велика Діївська 463, за місцем навчання.
Меморіальна дошка встановлена на будинку за місцем проживання в селищі Діївка-2 міста Дніпро.
Ім'ям Василя Андрейченка названа вулиця та провулок у Дніпрі.
Герои Советского Союза: биографический словарь/ Пред. ред. коллегии И. Н. Шкадов. . Москва: Военное издательство 1987 — Том 1./Абаев — Любичев/. — 911 с. — 100 000 экз. — ISBN отс., Рег. № в РКП 87-95382.
Золотые звезды. Книга о дважды Героях и Героях Советского Союза, уроженцах Днепропетровщины / сост. Н. С. Головин, В. Н. Петрищева ; при участии Ф. А. Матюшко, А. И. Посаднев ; ред. М. А. Штейн. — Днепропетровск: Промiнь, 1967. — С. 52—53. — 432 с. — (Герои Советского Союза).
И генерал, и рядовой… : Очерки о Героях Советского Союза, уроженцах Днепропетровской области / Н. И. Воробьёв, С. А. Герасименко, В. Л. Головко и др. ; сост. А. Ф. Снитко ; ред. Г. В. Николенко, К. К. Чернышев. — Днепропетровск: Промiнь, 1983. — С. 47—49. — 567 с. — (Герои Советского Союза)..