Владимир Ерещенко родился в Воронеже, здесь же отучился в политехническом институте. В 14 лет начал заниматься боксом.
В первый раз стал чемпионом страны в 1988 году. В том же году выступил на Олимпиаде в Сеуле. Чемпионом СССР становился еще три раза, был бронзовым призером чемпионата мира и серебряным – Европы.
После окончания активной спортивной карьеры Владимир Ерещенко занимался бизнесом и руководил Федерацией профессионального бокса Воронежской области.