Народився 29 квітня 1974 року в місті Тяльшай у Литві, у родині військового. Через деякий час сім'я приїхала до Пирятина, тут Андрій закінчив міську школу №2. Після проходження служби в лавах Національної Гвардії України, у 1994 році вступив до Сумського військового артилерійського училища.
Служив на різних посадах у 93 ОМБР, далі перебував на посаді командира окремого реактивного артилерійського дивізіону 60-ї ОМБР.
З початком бойових дій на території нашої держави у 2014 служив на сході України, зокрема, брав участь у боях під Іловайськом. У 2021 році вийшов на пенсію.
Проте 24 лютого 2022 року, коли в Україні розпочалася повномасштабна війна, Андрій не зміг стояти осторонь - цього ж дня добровільно став на службу.
16 квітня 2023 року під час виконання бойового завдання Андрій Чередніченко загинув.