Родился 23 июня 1979 года, г. Фастов, Киевская область.
В 2000 году окончил Институт международных отношений Киевского национального университета имени Тараса Шевченко, факультет «Международные экономические отношения» и получил квалификацию магистра международных экономических отношений.
В 2001году завершил учёбу в Университете Ёнсе, г. Сеул.
В 2006-2008 гг. — обучался в Дипломатической академии Украины при Министерстве иностранных дел Украины на факультете «Внешняя политика».
Женат. Воспитывает двух дочерей.
2002—2006 — атташе, третий секретарь Посольства Украины в Республике Корея.
2008-2009 — помощник-консультант Народного депутата Украины.
2009-2010 — помощник-заместитель начальника Управления внешнеэкономической политики и международного сотрудничества Секретариата Кабинета Министров Украины, заведующий сектором сопровождения перспективных проектов сотрудничества со странами Азиатско-Тихоокеанского региона, советник Премьер-министра Украины Юлии Тимошенко на общественных началах.
2010-2011 — заместитель председателя Кировоградской областной государственной администрации.
2011-2013 — первый заместитель председателя Кировоградской облгосадминистрации.
9 января 2013 — 2 марта 2014 — председатель Кировоградской облгосадминистрации. Во время событий Евромайдана сумел уладить конфликт с протестующими и предотвратить захват ОГА митингующими.
Март - сентябрь 2014 — первый заместитель председателя Донецкой ОГА.
С 1 января 2015 года — председатель совета директоров ООО «Велта». Представлял компанию на украинском стенде в Дубае 2-4 апреля во время Международного форума инвестиционных проектов ОАЭ.
С 10 февраля 2017 Андрей Николаенко — председатель политической партии «Основа».
В 2019 году был избран народным депутатом IX созыва от ВО "Батькивщина" номером 19 в списке как беспартийный. Член одноименной фракции. Член Комитета по вопросам финансов, налоговой и таможенной политики.
Спортсмен, увлекается бейсболом и бегом на длинные дистанции.
10.04.2020