Андрій Аркадійович народився 11 січня 1984 року в місті Бердичеві Житомирської області. Тут пройшли його дитинство та юність. Закінчив Бердичівську загальноосвітню школу № 2. У 2007 році закінчив Бердичівський педагогічний коледж за спеціальністю «Соціальна педагогіка». У 2009 році здобув кваліфікацію магістра в Академії праці і соціальних відносин Федерації профспілок України. У 2015 році закінчив Житомирський державний університет імені Івана Франка, де здобув кваліфікацію тренера.

У 2012 році одружився. До 2016 року став батьком трьох дітей. Сім’я була для нього найбільшою цінністю та опорою. З 2013 року працював учителем фізичного виховання в школі селища Чоповичі Коростенського району. Одночасно тренував дітей з боксу. Був життєрадісним, активним, щирим і відкритим. Умів знайти підхід до кожної людини, особливо до дітей. Виховував силу духу, наполегливість і вміння не здаватися.

12 серпня 2022 року добровільно долучився до лав Збройних Сил України. У березні 2025 року продовжив службу в Національній гвардії України. Служив водієм-кулеметником 3-ї обслуги гармати 1-го гаубичного артилерійського взводу 1-ї гаубичної артилерійської батареї 1-го гаубичного артилерійського дивізіону бригадної артилерійської групи (військова частина 3814).

За мужність, відданість Військовій присязі та захист України Андрій Аркадійович був нагороджений медаллю «Ветеран війни — Учасник бойових дій», почесною відзнакою командира військової частини 3814 та іншими відзнаками.

6 серпня 2026 року під час виконання бойового завдання із забезпечення відсічі збройної агресії російської федерації в районі населеного пункту Новотроїцьке Покровського району Донецької області сержант Крещук Андрій Аркадійович героїчно загинув.

Похований 13 серпня 2026 року в Житомирі.