Окончил гуманитарный факультет Новосибирского госуниверситета. Еще в студенческие годы проявил себя социально активным человеком и создал две общественные организации — дискуссионный клуб имени Демосфена и «КПД». В 2006 г. приехал в Приморский край, где тоже стал развивать дискуссионные клубы. Объединив свою общественную организацию с межрегиональным общественным движением (МОД) «Наша Страна», Андрейченко возглавил само движение, которое ставило своей целью решение проблем Владивостока и всего Приморского края, а также оказание благотворительной помощи. Большое внимание уделял борьбе с нелегальной миграцией. Преподавал историю в ДВГУ и ДВГТУ. Организовывал образовательные лагеря для молодежи и молодежные форумы. В 2006 г. пошел в политику и стал активно участвовать в жизни ЛДПР, получив должность заместителя координатора по работе с молодежью. Пишет статьи и редактирует партийные издания — «Либерально-Демократическую Газету Приморья» и «Сокол». В октябре 2012 г. Андрейченко стал единственным представителем ЛДПР, который прошел на выборах в городскую думу Владивостока. Входит в состав комитета по социальной политике и делам ветеранов, Выдвинут региональным отделением ЛДПР кандидатом на выборах мэра Владивостока. На выборах мэра Владивостока 8 сентября 2013 года не сумел войти даже в первую тройку. Победу одержал действующий глава города Игорь Пушкарев, набравший 59,33% голосов. Был выдвинут кандидатом от ЛДПР для участия в выборах губернатора Приморского края 14 сентября 2014 года. На выборах губернатора Приморского края 14 сентября 2014 года Андрей Андрейченко набрал лишь 4,77% голосов избирателей и проиграл врио главы региона Владимиру Миклушевскому, у которого оказалось 77,43% голосов. Явка избирателей составила 39,65%.