Александр Васильевич Стешенко родился 15 июня 1954 года в д. Покровка Матвеевского района Оренбургской области. С 1968 года семья проживала в г. Фрунзе Киргизской ССР. С 1995 года живет и работает в Калининградской области.
В 1983 году окончил Алма-Атинский зооветеринарный институт Ордена Трудового Красного Знамени. С 1989 по 1992 гг. – аспирант Всесоюзного научно-исследовательского ветеринарного института птицеводства (ВНИВИП, г. Ленинград-Ломоносов). Много лет работал главным ветеринарным врачом в промышленном мясном птицеводстве и животноводстве. С 2004 года доцент кафедры зоотехнии ФГБОУ ВПО «КГТУ» (г. Калининград). Автор более 20 научных статей и учебных пособий по ветеринарии.
Лауреат 1-ой степени V областного конкурса-фестиваля поэзии и авторской песни «Тёркинские чтения» в номинации «Помнить, чтобы жить». Номинант национальной литературной премии Российского союза писателей «Поэт года 2014», «Поэт года 2015», «Поэт года 2016», «Поэт года 2017», «Поэт года 2018».
Председатель литературного объединения «Причал» г. Светлого. Под его началом в 2012 году светловские писатели выпустили в свет лирический сборник «Наших муз родной Причал», а в 2015 году знаковую книгу поэзии и прозы «Фарватер души». Выдвижение книги «Фарватер души» на премию «Признание» поддержало более 30 общественных организаций, в том числе Союз писателей России, Союз журналистов России, Ассоциация муниципальных газет, Совет ветеранов, Совет молодежи, Союз офицеров.
Печатается в региональных поэтических сборниках, альманахах, газетах и журналах «Паруса истории», «Балтика» и др.