Андрій Душеба народився у Торецьку. На рідній Донеччині здобув фах технолога, працював у різних сферах - від виробництва меблів до служби таксі. Велика війна змусила його переїхати спочатку на Харківщину, а згодом - до Рівного. Тут Андрій став активним прихожанином церкви «Життя».
Ще до того, як одягнути однострій, Андрій присвятив себе служінню іншим. Довгий час він жив у госпіталі, де допомагав перевозити поранених бійців та доглядав за ними.
У січні 2026 року чоловіка мобілізували. Свій останній бій солдат прийняв 17 квітня на Сумщині під час виконання бойового завдання. Вічна слава та шана Герою.