Депутат Государственной Думы VII созыва. Член Либерально-демократической Партии России. Член Комитета Парламента по природным ресурсам, собственности и земельным отношениям.

Андрей Андрейченко родился 29 марта 1984 года в городе Новосибирск. В 2006 году окончил гуманитарный факультет Новосибирского государственного университета по специальности «Преподаватель истории со знанием языка» с присвоением квалификации «Историк». В студенческие годы создал две общественные организации - дискуссионный клуб имени Демосфена и «КПД». С 2003 года по 2012 год занимал руководящие должности в коммерческих организациях.

В 2006 году переехал в Приморский край. В том же году вступил в ЛДПР, стал заместителем координатора по работе с молодежью. Был редактором и автором статей в партийных изданиях «Либерально-демократическая газета Приморья» и «Сокол». Возглавлял межрегиональное общественное движение «Наша страна». Преподавал историю в Дальневосточном государственном университете и Дальневосточном государственном техническом университете, сейчас оба в составе Дальневосточного федерального университета. Занимался организацией образовательных лагерей для молодежи и молодежных форумов.

В 2012 году был избран депутатом Думы Находкинского городского округа. С 2012 года по 2016 год - депутат Думы города Владивосток пятого и шестого созывов на непостоянной основе. Был выдвинут региональным отделением ЛДПР. Являлся единственным представителем партии в городском парламенте. Входил в состав комитета по социальной политике и делам ветеранов. Параллельно был помощником депутата Государственной думы РФ от ЛДПР Руслана Калюжного. В 2013 году был выдвинут региональным отделением ЛДПР кандидатом на выборах мэра города Владивосток, но по итогам голосования 8 сентября занял шестое место.

В 2014 году региональное отделение ЛДПР выдвинуло Андрея Андрейченко кандидатом для участия в выборах губернатора Приморского края. На выборах 14 сентября занял третье место. В 2014 году занимал должность главного инженера ООО «Мастерская противопожарных работ». В 2016 году участвовал в выборах депутатов Государственной думы РФ VII созыва от партии ЛДПР. Баллотировался в составе федерального списка партии, возглавлял региональную группу №41, Приморский край, а также по Владивостокскому одномандатному избирательному округу №62. По итогам голосования по федеральному округу в Думе не прошел. 

Центризбирком России 24 мая 2017 года передал Андрейченко мандат, ставший вакантным после смерти Василия Тарасюка из фракции ЛДПР. С 31 мая 2017 года Андрей Валерьевич зарегистрирован как депутат Государственной думы РФ VII созыва. Член фракции Политической партии ЛДПР - Либерально-демократической партии России. Член Комитета ГД по природным ресурсам, собственности и земельным отношениям. Дата начала полномочий - 31 мая 2017 года.

Андрейченко, 9 сентября 2018 года участвовал в первом туре выборов губернатора Приморского края в качестве кандидата от ЛДПР. Занял четвертое место с 9,27% голосов избирателей и во второй тур не вышел. Результаты повторного голосования 16 сентября отменены краевой избирательной комиссией. На повторных выборах руководителя Приморья политик занял второе место, получив, по данным ЦИК Российской Федерации, 25,16% голосов. Победу одержал самовыдвиженец, исполняющий обязанности края Олег Кожемяко, набравший 61,88%.