Гордеев В.А. родился 27 августа 1924 года в г. Сердобске Пензенской области, в рабочей семье. В 1931 году вместе с родителями переехал на постоянное место жительство в г. Ртищево Саратовской области, где в 1932 году поступил учиться в среднюю школу железнодорожного транспорта, проучился в ней до 1941 года, по окончании 9 классов поступил в школу помощников машинистов железнодорожных локомотивов. После окончания школы работал на паровозе кочегаром.
В августе 1942 года был призван на службу в армию, где проходил обучение в качестве курсанта во 2-м Киевском артучилище, в феврале 1943 года переведен в Смоленское артучилище, которое окончил в марте этого же года, после чего был направлен командиром взвода 68 армии на Центральный фронт. Участвовал в боях с немецкими захватчиками с марта по август 1943 года. В августе получил ранение и по октябрь 1943 года находился в госпитале. После лечения был направлен командиром взвода на 3-1 Белорусский фронт в 31 армию, где прослужил до февраля 1944 года. В феврале 1944 года был второй раз ранен и по март 1944 года находился на лечении в госпитале. После лечения вновь направлен на 3-1 Белорусский фронт в 660 артполк 31 армии и в должности старшины батареи, где прослужил до июля 1944 года, снова был ранен и находился в госпитале до декабря 1945 года, после чего был комиссован.
Награжден двумя орденами Красной Звезды.
В 1947 году поступил учиться в Саратовскую юридический институт, который окончил в 1951 году и был направлен на работу следователем транспортной прокуратуры ст. Потацкая. С 1953 по 1957 год работал следователем Ртищевской прокуратуры. С июня 1957 по август 1958 года работал в должности следователя транспортной прокуратуры Кавказского участка Северо-Кавказской железной дороги, а с августа 1958 по ноябрь 1960 года - следователем Ртищевской транспортной прокуратуры.