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