Андрій Старий народився 2 березня 2000 року у Хмельницькому.
Закінчив Хмельницьку ЗОШ №9. Згодом вступив до Хмельницького національного університету, навчався за спеціальністю «міжнародні відносини».
Після навчання пішов на строкову службу у Національну гвардію України. Близькі згадують Андрія як чуйного та сміливого друга, який завжди був готовий знайти влучне слово та пораду.
Приєднався до війська на початку червня 2025 року. Служив у лавах Прикордонного загону імені князя Володимира Великого, був оператором БпЛА, командиром розрахунку. Мав звання «молодший сержант».
Захисник загинув 8 червня 2026 року під час виконання бойового завдання на Чернігівському напрямку.
Андрію Старому було лише 26 років.
У воїна залишились батьки, брат та сестра.
Поховали Героя на Алеї Слави кладовища у мікрорайоні Ракове.
