Александр Омельченко родился 9 августа 1938 года в Винницкой области. Имеет два высших образования, закончил Киевский строительный институт и Киевский институт народного хозяйства. Кандидат технических наук.
Работал на предприятиях "Головкиївміськбуд". Прошел путь от рабочего до директора завода железобетонных изделий, главного инженера домостроительного комбината, а со временем - первого заместителя начальника "Головкиївміськбуд".
С 1990 года работал в Госстрое Украины начальником управления стройиндустрии, промстройматерталов и стандартизации, зампредом исполнительного комитета Киевского городского совета и генеральным директором государственного коммунального предприятия "Київреконструкція".
С 1994 года - заместитель, первый зампред Киевской горгосадминистрации, а с августа 1996 года - председатель Киевской горгосадминистрации. В марте 1998 года избран депутатом Киевского городского совета, а в мае 1998 года - его председателем. В мае 1999 года Александр Омельченко путем прямых выборов населением города избран Киевским городским председателем.
Награжден орденами и медалями, в том числе орденом Почета, орденом Князя Ярослава Мудрого V степени и др. Имеет почетное звание "Заслуженный строитель Украины". Состоит в браке, имеет двух сыновей, внуков. Об этом пишет ИАЦ "ЛИГА".