Андрій Калінушка народився 3 серпня 1991 року у місті Хмельницькому.
Закінчив Хмельницьку ЗОШ №21. Відслужив строкову службу у внутрішніх військах.
У мирному житті Андрій працював за кордоном, займався приватним підприємництвом у Хмельницькому.
Доєднався до війська 16 квітня 2025 року. Служив у лавах 104-тої окремої бригади територіальної оборони, мав військове звання «солдат».
Загинув захисник 20 червня 2026 року під час виконання бойового завдання поблизу населеного пункту Кореньок, Шостацького р-ну, Сумської області.
Андрію було лише 34 роки.
В нього залишилась батьки, донька та брат.
Поховали Героя на Алеї Слави кладовища у мікрорайоні Ракове.