Первые годыАлександр Башкаленко родился 16 мая 1961 года в Махачкале в военной семье. Закончил Рижское Краснознамённое военно-политическое училище имени маршала С. Бирюзова по специальности военный инженер-электрик. Позднее получил квалификацию юриста в научно-учебном центре Волынского национального университета имени Леси Украинки.Служба в вооружённых силахВ 1979 году стал курсантом Рижского Краснознамённого военно-политического училища имени маршала С. Бирюзова. Работал начальником отделения (1984—1986), заместителем командира группы — старшим инженером (1986—1987), командиром группы (1987—1991), начальником штаба- заместителем командира дивизиона (1991—1992).
С развалом Советского Союза уволился из ВС без пенсии, продолжать службу в Вооруженных Силах Украины не стал.Предпринимательская деятельностьВ 1992 году оставил военную службу и занялся предпринимательской деятельностью.
С 1992 года по 1997 год руководил малым предприятием «Лита» , с 1997 года по 2001 год — руководил ООО «Стиль-плюс» .
В 2001 году возглавил компанию «Экопрод» , которой руководил до 2010 года, пока не перешел на государственную службу.
В октябре 2008 года вступил в Партию регионов.
На государственной службеВ марте 2010 года был назначен первым заместителем председателя Волынской областной государственной администрации.
В 2012 году был избран депутатом Волынского областного совета по многомандатному избирательному округу по избирательному списку Партии регионов. Является членом постоянной комиссии областного совета по вопросам бюджета, финансов и ценовой политики. Входит в областном совете в депутатскую группу «Новая Волынь» . 5 февраля 2014 года, после отставки Губернатора Волыни Бориса Климчука и главы областного совета Владимира Войтовича получил назначение на пост председателя Волынской областной государственной администрации.19 февраля 2014 года обратился с видеообращением к жителям области «сохранять покой и не участвовать в насилиях» .19 февраля 2014 года в Волынской областной администрации был захвачен сторонниками Евромайдана, облит водой и прикован наручниками на сцене луцкого майдана. От него требовали подписать заявление об отставке.22 февраля 2014 г. подал заявление об увольнении с поста председателя ОГА. Организаторы издевательств над Башкаленко - Гузь, Козюра, Данилюк, Бондарь, утверждают что «ни в каких подвалах» Башкаленко они не держали.2 марта 2014 года был снят с должности председателя Волынской областной государственной администрацииПримечания Башкаленко Олександр Костянтинович. Офіційна Україна. Проверено 19 февраля 2014. Указ Президента України № 57/2014 від 5 лютого 2014 року «Про призначення О. Башкаленка головою Волинської обласної державної адміністрації» (укр.) Указ Президента України № 193/2014 від 2 березня 2014 року «Про звільнення О. Башкаленка з посади голови Волинської обласної державної адміністрації» (укр.)