Андрей Чернуха родился 1 января 1982 года в Туле.
В 2004 году окончил с отличием Тульский государственный университет по специальности «Психология», в 2009 году получил второе высшее образование в Высшей школе экономики по специальности «Финансы и кредит».
С 2005 по 2007 год руководил управлением по работе с персоналом крупнейшей российской страховой компании «Альфа-Страхование».
В 2007 году назначен на должность начальника отдела по работе с персоналом региональной сети банка «Интеза», российского дочернего банка Группы «Интеза Санпаоло (Италия)».
В 2012-м присоединился к Группе компаний «АгроТерра» в должности директора департамента персонала, с 2015 по 2018 год занимал должность директора группы персонала и организационного развития.
С 2014 года входит в «Топ-1000 ведущих менеджеров России» по версии рейтинга ИД «Коммерсантъ» и Ассоциации менеджеров России (АМР) как директор по управлению персоналом среди компаний, работающих в сфере сервиса и производства потребительских товаров. В 2016 году удостоен премии «Хрустальная пирамида» за достижения в области управления человеческим капиталом.
В мае 2018 года назначен на должность вице-президента – директора административного департамента «Галс-Девелопмент».
В июле 2020 года назначен на должность заместителя генерального директора - директора административного департамента. В 2022 году назначен заместителем генерального директора - руководителем функционального направления "Персонал и организационное развитие".