Родился 18 ноября 1962 г. в деревне Васьковичи Славгородского района Могилевской области Белорусской ССР (деревня Васьковичи, Славгородский район, Могилевская область, Республика Беларусь).

2 ноября 1981 г. Славгородским районным военным комиссариатом призван на воинскую службу.

Службу начал с прохождения военной школы поваров.

Для прохождения дальнейшей службы направлен в военный госпиталь города Кабула, Республика Афганистан.

С 28 апреля 1982 г. по 3 января 1984 г. служил командиром отделения поваров войсковой части полевой почты № 94777.

Награжден медалью "Воину-интернационалисту от благодарного афганского народа".

Старушенко Александр Васильевич // Афганистан. Страницы мужества : воинам-интернационалистам Могилевской области посвящается / под общей редакцией В. Н. Василенко ; редколлегия: В. Ф. Ванькович [и др.]. — Могилев, 2019. — С. 320.

Старушенко Александр Васильевич // И память сердца говорит… : альбом / ГУК "Централизованная сеть публичных библиотек Славгородского района". — Славгород, [2000?]. — С. 103 : портр.