Олександр Костюченко народився та проживав у Києві. За фахом — інженер.
Багаторазовий учасник фінальних турнірів чемпіонатів України, найкраще досягнення — поділ 5-6 місць у 1952 та 1961 роках. Багаторазовий учасник першостей Києва, бронзовий призер 1962 року.
Виступав за ДСТ «Авангард». Вважався міцним шаховим середняком, не посідав на турнірах високих місць, але й не часто опускався нижче середнього рівня.
До введення рейтингу Ело, його найкращий історичний рейтинг був у квітні 1961 року — 2509 очок (164 місце у світі).[2].
Автор (спільно з Петром Римаренком) книги «Таємниці шахового поля» (Київ, 1984).
Турнірні результати
Результати виступів у чемпіонатах України
Олександр Костюченко зіграв в 11 фінальних турнірах чемпіонатів України, набравши при цьому 92 очки зі 188 можливих (+50-54=84).