Родился на хуторе Бердычи в Ясиноватском районе Донецкой области. Закончил четырёхлетнюю школу в Бердичах, а затем восьмилетнюю в Авдеевке. В 1962 году поступил в Донецкий строительный техникум. По окончании попал в школу младших командиров танковых войск. Затем работал на заводе Стройдеталь сменным мастером по производству крупнопанельных конструкций, затем на Донецкжилстрое (главным инженером). 27 ноября 1992 года занимает должность заместителя председателя Донецкого городского исполкома. Занимался я в основном вопросами строительства и экономики. С 1994 по 1996 год работает в Донецкой облгосадминистрации. Занимает должность заместителя председателя, и со временем первого заместителя председателя.<br /><br />18 июля 1996 года стало черным днем жизни Лукьянченко. Его уволили из облгосадминистрации с формулировкой за серьезные недостатки в обеспечении социально-экономического развития области. Это было лишь официальным поводом. На самом же деле увольнение было результатом того, что мы воспротивились попыткам тогдашнего премьер-министра Павла Лазаренко подмять под себя Донецкую область. Донбасс всегда был гордым, сильным и независимым регионом. И я поплатился именно за эти человеческие качества. Это было время еще более тяжелое, чем первые годы работы в Донецком горисполкоме. После увольнения, я узнал, что такое человеческое вероломство и двуличность, - заявлял впоследствии Лукьянченко. После облгосадминистрации в течение двух лет работает первым заместителем генерального директора Администрации автомобильных дорог в Донецкой области. <br /><br />По словам Александра Лукьянченко: вопреки давлению безмерно влиятельного тогда Павла Лазаренко, Янукович предложил мне пост первого заместителя генерального директора Администрации автомобильных дорог в Донецкой области. На этой должности я проработал два года. . После этой работы Лукьянченко становится первым заместителем донецкого городского головы Владимира Васильевича Рыбака в Донецком городском совете. 31 марта 2002 года он был избран городским головой Донецка. В январе 2004 г. избран представителем Ассоциации городов на заседаниях правительства при рассмотрении вопросов продовольственной безопасности. 26 марта 2006 года избирается на второй срок городским головой Донецка.

№100 в рейтинге 200 самых влиятельных украинцев. По собственному признанию бизнесом не занимается. Если вы считаете, что находясь здесь с утра до ночи без выходных, работая 5 лет в условиях оппозиции, можно еще и заниматься бизнесом... Бизнеса у меня нет. Владелец черной Toyota Camry с номерным знаком 0001. Однако, по уверениям руководителя внутренней политики мэра Максима Ровинского, этот номер самый обычный и городской голова его не выбирал.