Александр Ищенко родился 9 марта 1970 года в городе Ростов-на-Дону. Окончил исторический факультет Ростовского государственного университета, а позднее, получил дополнительное образование, успешно завершив курс обучения в Российской Академии государственной службы при Президенте Российской Федерации.
С конца 80-х годов, Ищенко работал руководителем городской школы педагогических отрядов в Ростовском Дворце пионеров. Затем, в 1991 году, создал одну из первых независимых молодежных организаций в области - Ростовский студенческий союз, заняв должность лидера.
Далее, с 1993 года, работал в представительстве Президента России в Ростовской области в качестве специалиста-эксперта.
В ноябре 1994 года, Александр Ищенко избирался депутатом Законодательного Собрания Ростовской области первого созыва. Позже, в 1998 году, политик вновь избран в состав Законодательного Собрания - Второго созыва. Занимал пост заместителя председателя постоянной комиссии по вопросам местного самоуправления.
С 2003 по 2008 год, Александр Валентинович являлся депутатом Законодательного Собрания Ростовской области третьего созыва. Параллельно замещал должность председателя комитета по законодательству, государственному строительству и местному самоуправлению.
В период с 2008 по 2013 год, служил депутатом Законодательного Собрания Ростовской области четвертого созыва. Занимал должность председателя комитета по законодательству, государственному строительству, местному самоуправлению и правопорядку.
Позднее, в 2014 году, опытный управленец назначен на пост заместителя Губернатора Ростовской области.
С 2016 года, работал первым заместителем генерального директора Открытого Акционерного Общества «Севкавэлектроремонт».
Впоследствии, 18 сентября 2016 года, Александр Валентинович Ищенко одержал победу на дополнительных выборах в Законодательное Собрание Ростовской области пятого созыва по Ленинскому одномандатному избирательному округу №28.
Затем, 6 октября 2016 года на 35-ом, внеочередном, заседании Законодательного Собрания Ростовской области V-го созыва Александр Ищенко избран Председателем Законодательного Собрания Ростовской области.