Андрій Куриленко народився 30 червня 1989 року в місті Києві. Навчався у ліцеї № 303 Дарницького району міста Києва. У 2012 році закінчив ВНЗ «Відкритий міжнародний університет розвитку людини «Україна» і здобув ступінь вищої освіти бакалавр за напрямом «Фінанси і кредит». з 2013 року працював в Філії «УКРАВТО НА СТОЛИЧНОМУ», фахівцем з сервісу. З 2018 року був переведений на консультанта сервісу КІА, а з 2019 року почав займати посаду консультанта по роботі з корпоративними клієнтами сервісу.

2 жовтня 2025 року, виконуючи бойове завдання під час заходів із забезпечення оборони України, захисту безпеки населення та державних інтересів у зв’язку з військовою агресією російської федерації, у районі населеного пункту Костянтинівка Донецького району Андрій Куриленко отримав поранення несумісні з життям та загинув.