Александр Стефанович родился 11 февраля 1928 года в селе Бессоновка Белгородского района. Профессиональное образование получил на живописном отделении в Харьковского художественного училища. С 1980 года художник живёт и трудится в Белгороде.
Василенко работает в жанрах пейзажа, натюрморта. Использует технику масляной живописи, станковой и книжной графики. Работы белгородца помимо Белгородского государственного художественного музея находятся в частных собраниях в Белгороде, Харькове, Киеве, а также в дальнем зарубежье: в США, Японии, Франции, Германии, Польше.
В своём послужном списке А. С. Василенко имеет ряд наград, среди которых медаль «За доблестный труд в годы Великой Отечественной войны». Александр Стефанович и в почтенном возрасте не оставляет творческую работу.
Фото реготделения Союза художников России