Родился 4 декабря 1962 г. в деревне Васьковичи Славгородского района Могилевской области Белорусской ССР (деревня Васьковичи, Славгородский район, Могилевская область, Республика Беларусь).
С 26 июня 1981 г. по 28 июня 1983 г. служил старшим оператором противотанковых управляемых ракетных снарядов воздушно-десантных войск войсковой части полевой почты № 51932.
Награжден медалью "Воину-интернационалисту от благодарного афганского народа".
Ерошенко Александр Васильевич // Афганистан. Страницы мужества : воинам-интернационалистам Могилевской области посвящается / под общей редакцией В. Н. Василенко ; редколлегия: В. Ф. Ванькович [и др.]. — Могилев, 2019. — С. 319.