Родился 25 декабря 1926 года в станице Крымской Краснодарского края, в семье военнослужащего. Школьником он побывал во многих городах, учился в разных школах. В 1941 году в Самарканде поступил в эвакуировавшийся туда Брянский паровозомеханический техникум.

Окончил три военных училища: Харьковское танковое (1944), Ростовское артиллерийское (1950) и Рязанское воздушно-десантное (1963)

После окончания Харьковского танкового училища назначен командиром танка и отправлен на фронт.

Военная служба для Евгения Федоровича Вдовенко и профессия и призвание. Тридцать лет служил в воздушно-десантных войсках.

Поэзия – это второе призвание Евгения Вдовенко. Первые стихи были опубликованы в окружной газете Донского военного округа в 1949 году, а в 1958 подборка стихов появилась в альманахе «Литературная Тула». В 1960 году выходит первая книга поэта «Юность на посту».

В 1961 году Вдовенко поступил в Литературный институт им. А. М. Горького. Стихи печатались в журналах «Советский воин», «Югра», коллективных сборниках и альманахах «Литературная Тула», «Самотлор», «Эринтур»  и других.

В 1972 году после демобилизации переехал в Тюменскую область. Жил сначала в Тюмени, в 1986–1997 годы жил в г. Советском, а в 1997 вновь переехал в Тюмень. Принимал участие в возрождении казачества, с 1992 года состоял атаманом Верхнекондинского казачьего округа Тюменского линейного казачьего войска.

Член Союза писателей СССР (1972), заслуженный работник культуры Российской Федерации (1997), почетный гражданин Советского района.

Награжден орденом Отечественной войны, боевыми и юбилейными медалями.

Ушел из жизни 11 июля 2002 года, похоронен в Тюмени.