Владимир Александрович Ермоленко родился 23 января 1979 г. в с.Акбостау Энбекшиказахского района Алма-Атинской области республики Казахстан. В 1992 году переехал с родителями на постоянное место жительства в Усть-Пристанский район Алтайского края.
После окончания Усть-Пристанской средней школы, в 1996 году поступил в Новосибирское высшее общевойсковое командное училище. После двух лет обучения, по семейным обстоятельствам, перевелся в Алтайский государственный Аграрный Университет на факультет «механизация сельского хозяйства». В 2002 году окончил университет и получил специальность инженер-механик.
Трудовую деятельность начал в августе 2000 г. охранником ОАО Усть-Пристанский мясокомбинат.
С августа 2002 г. по июль 2005 г. занимался преподавательской деятельностью: сначала работал мастером производственного обучения Усть-Пристанской средней общеобразовательной школы, а затем – преподавателем среднего профессионально-технического училища № 59.
С июля 2005 г. по январь 2006 г. работал главным инженером Управления сельского хозяйства.
В январе 2006 г. начал работать в Администрации Усть-Пристанского района в должности начальника отдела по охране труда и инженерному обеспечению комитета по агропромышленному комплексу. Прошел стажировку в Алтайском краевом совете народных депутатов в группе руководителей и специалистов органов по труду администраций районов, городов края.
В сентябре 2007 г. был переведен на главную муниципальную должность муниципальной службы начальником отдела ГО и ЧС Администрации Усть-Пристанского района.
С июня 2009 г. по июнь 2014 г. работал начальником отдела инкассации Дополнительного офиса № 8644/0463 Сбербанка России.
С июня 2014 г. по июнь 2016 г. – первый заместитель главы Администрации Усть-Пристанского района.
В настоящее время является индивидуальным предпринимателем.
Женат, воспитывает двоих несовершеннолетних детей.