Андрій Кадлубенко народився 27 травня 1988 року у селі Великі Загайці.
Після школи закінчив Тернопільський технічний університет за спеціальністю «обслуговування комп’ютерних систем і мереж».
Разом із родиною мешкав у Хмельницькому.
У мирному житті Андрій ремонтував технологічне обладнання, займався волонтерством, виготовляв павербанки для ЗСУ на 3D-принтері. Був веселим, життєрадісним, компанійським і завжди на позитиві. Любив жартувати й ніколи не залишався осторонь чужих проблем.
До повномасштабного вторгнення три роки служив за контрактом у ракетних військах. У березні 2025 року був мобілізований до лав ЗСУ, де служив у радіорозвідці, молодший сержант.
Захисник загинув 24 червня 2025 року на Сумському напрямку.
Андрію Кадлубенку було 37 років.
У нього залишилися дружина, двоє доньок, мама, два брата і сестра.
Поховали Героя на Алеї Слави кладовища у мікрорайоні Ракове.
