В 1978 г. окончил Минское художественное училище.
С 1982 г. участвует в областных, республиканских выставках и пленэрах.
В 1997 г. был принят в Белорусский союз художников.
Из персональных выставок А. Костюченко следует отметить выставку в г. Санкт-Петербурге (Россия, 2000) и в Зальцбурге (Австрия, 2003). В Картинной галерее Г. Х. Ващенко это вторая персональная выставка художника (первая проходила в период 18.12.2007- 13.01.2008 гг.).
Александр Костюченко постоянный участник международных, республиканских и областных выставок и пленэров.
Основные пленэры:
Международный пленэр «Солнечный квадрат жизни» в г. Минске (РБ), и г. Москве (Россия).
Международный пленэр «Отчий край Баяна» в г. Трубчевске, Россия
Международный пленэр «Калужскiе вiзii» в г. Калуже, Украина.
Международный славянский пленэр в Калинковичах.