Родился 29 августа 1954 года в городе Запорожье. После окончания школы работал фрезеровщиком на Запорожском экспериментальном заводе. В 1974-1976 гг. проходил службу рядах Советской Армии. 1976-1977 гг. - заместитель директора Николаевско-Подольского рознично-торгового предприятия (село Августиновка Запорожского района Запорожской области) Запорожского областного потребительского союза. 1977-1981 гг. - заведующий филиалом комплексного питания, директор комбината питания Запорожского облпотребсоюза. 1981-1982 гг. - председатель правления Пологовского районного потребительского общества Запорожского областного потребительского союза. 1982-1986 гг. - инструктор Запорожского областного комитета Коммунистической партии Украины. 1986-2002 гг. - председатель правления Запорожского областного потребительского союза. В 1987 г. получил высшее образование, окончив запорожский филиал Донецкого института советской торговли по специальности Экономика. <br /><br />В 2002 г. получил второе высшее образование в Гуманитарном университете Запорожский институт государственного и муниципального управления (сегодня Классический приватный университет) по специальности Правоведение. 1998 г. - глава Запорожского регионального отделения Либеральной партии Украины. Кандидат в депутаты Верховной Рады Украины от избирательного блока Партия работы и Либеральная партия - вместе! (№ 49 в избирательном списке блока). В 2002 году был избран народным депутатом Украины по мажоритарному избирательному округу № 84 в Запорожской области. Был выдвинут блоком За единую Украину!. Однако уже спустя месяц после вступления в депутатские полномочия перешел во фракцию Регионы Украины. 2004 г. - доверенное лицо кандидата в президенты Украины по территориальному избирательному округу № 84 Запорожской области. <br /><br />В 2006 году прошел в парламент от Партии регионов (№ 44 в партийном списке). В 2007 году был избран депутатом Верховной Рады в третий раз и вновь от Партии регионов (снова № 44 в списке). Заместитель председателя фракции Партии регионов в Верховной Раде Украины. Заместитель председателя Постоянной делегации Украины в Парламентской ассамблее ОБСЕ. Член президиума политсовета Партии регионов. Почетный президент Благотворительного фонда Благовест (г. Запорожье).

Необычайно хладнокровен. Правда, давние знакомые утверждают, что только внешне. Однако за все три созыва не позволил себе никакого скандального выпада даже в адрес оппонентов. Хотя часто высказывается по достаточно острым вопросам. Осторожен. Иногда даже излишне. В 2007 году воздержался при голосовании за недоверие правительству. После чего объяснял свое решение сбоем электронной системы для голосования. Злые языки утверждают, что Александр Пеклушенко несколько скуп. Наблюдается за эмоциональной скупостью Александра Пеклушенко, сложно поверить в то, что он зажигательный оратор. Однако во время во время рабочих поездок Виктора Януковича по районам Запорожской области именно Пеклушенко разогревает публику перед приездом своего партийного лидера.