Андрій Кадлубенко народився 27 травня 1988 року у селі Великі Загайці.

Після школи закінчив Тернопільський технічний університет за спеціальністю «обслуговування комп’ютерних систем і мереж».

Разом із родиною мешкав у Хмельницькому.

У мирному житті Андрій ремонтував технологічне обладнання, займався волонтерством, виготовляв павербанки для ЗСУ на 3D-принтері. Був веселим, життєрадісним, компанійським і завжди на позитиві. Любив жартувати й ніколи не залишався осторонь чужих проблем.

До повномасштабного вторгнення три роки служив за контрактом у ракетних військах. У березні 2025 року був мобілізований до лав ЗСУ, де служив у радіорозвідці, молодший сержант.

Захисник загинув 24 червня 2025 року на Сумському напрямку.

Андрію Кадлубенку було 37 років.

У нього залишилися дружина, двоє доньок, мама, два брата і сестра.

Поховали Героя на Алеї Слави кладовища у мікрорайоні Ракове.