Уроженец Жданова (теперь — Мариуполь) Донецкой области. В 1972 году окончил Ждановский металлургический институт по специальности "обработка металлов давлением". В 1988-м получил степень кандидата технических наук.
По окончании вуза А.Голубченко устроился вальцовщиком листопрокатного цеха Ждановского металлургического комбината. В 1974-м, после службы в армии, вернулся на комбинат, где за 12 лет дослужился от вальцовщика до начальника того же листопрокатного цеха. В 1986-м из Жданова переехал в Днепропетровск, где год проработал главным прокатчиком отдела новой техники и технологий технического управления Министерства черной металлургии УССР. За Днепропетровском последовало Запорожье и пост заместителя гендиректора по производству меткомбината "Запорожсталь".
В 1991-м А.Голубченко перебирается в Киев. В 1991-1995 гг. он был первым заместителем Председателя Госкомитета Украины по металлургической промышленности, заместителем главы Министерства промышленности и Министром промышленности Украины. А с августа 1997 года по декабрь 1998-го занимал пост Первого вице-премьер-министра в правительстве Валерия Пустовойтенко. С 1994 по 1998 гг. совмещал правительственные посты со статусом народного депутата Украины II созыва (выиграл выборы в избирательном округе в Бердянске). Был членом Комиссии Верховной Рады по вопросам базовых отраслей и социально-экономического развития регионов.
После отставки из Кабмина полгода занимал пост первого зама Председателя Фонда госимущества Украины. Затем в биографии А.Голубченко последовал очередной "производственный цикл": в 1999-2001 гг. он — научный консультант ОАО "Стахановский завод ферросплавов" на Луганщине, а с 2002 года по август 2006-го — председатель наблюдательного совета ОАО "Укрэлектроаппарат" в Хмельницком.
Работа в команде Черновецкого. В сентябре 2006 года А.Голубченко занял пост первого заместителя столичного мэра Леонида Черновецкого. Курирует работу ряда главных управлений КГГА — топлива, энергетики и энергосбережения; по вопросам чрезвычайных ситуаций; по делам защиты населения от последствий аварии на Чернобыльской АЭС; по вопросам защиты прав потребителей; труда и занятости. Успел проявить себя жестким проводником позиций шефа. В "боях" в Киевсовете, поводом для которых послужило повышение в 3,4 раза тарифов на жилкомуслуги, неустанно доказывал, что такая мера экономически абсолютно обоснованна, и пугал киевлян конфискацией жилья за неплатежи. Активно отражал обвинения, бросаемые в адрес действующей столичной власти экс-мэром Киева Александром Омельченко.
Также А.Голубченко "засветился" в скандале, связанном со строительством в Киеве первого отечественного профессионального гольф-центра, у которого в конце 2006 года возникли трения с городскими чиновниками. Федерация гольфа Украины заявила, что к ним причастен А.Голубченко: якобы за всеми проверками со стороны властей крылось лоббирование интересов его супруги, выступающей соинвестором строительства на территории гольф-центра ресторана и с помощью административных рычагов добивающейся для себя определенных преференций. Представители Елены Голубченко — владелицы известного столичного фешенебельного ресторана "Эгоист" и салона красоты "У пани Анеле" — все обвинения "гольфистов" отвергали.
Награды и звания. А.Голубченко — Лауреат Государственной премии Украины в отрасли науки и техники, удостоен звания "Заслуженный работник промышленности Украины", награжден орденом "За заслуги" ІІІ степени.
