Родился 23 июля 1960 года.
Трудовой путь начал в Самаре, с должности инженера ОТК, затем начальника производственно-диспетчерского отдела Куйбышевского ОАО ГА Самары.
До переезда в Иркутск работал начальником центра управления полетов АОО "Авиакомпания "Самара".
В иркутском аэропорту Андрей Олегович Скуба работал с 2007 года в должности заместителя генерального директора по оперативному управлению.
Последние несколько месяцев перед назначением руководителем аэропорта Андрей Олегович исполнял обязанности генерального директора.
Андрей Скуба обладатель множества наград, среди них почетная грамота ФАВТ, Нагрудный юбилейный знак МТ РФ.
Окончил Авиационный институт им. акад. С.П. Королева города Куйбышев по специальности "Эксплуатация летательных аппаратов и двигателей"