Андрій Лещишин народився 14 травня 1976 року у селі Річки Львівської області.
Закінчив Річківську гімназію та Рава-Руський професійний ліцей.
З 18 років служив у в/ч А1524 1-ї Галицько-Волинської радіотехнічної бригади. У 2025 року був переведений у в/ч А0216 35-ї бригади морської піхоти.
Андрій загинув 7 липня 2025 року. Тривалий час вважався безвісти зниклим у селі Горіхове Покровського району Донецької області. Прощання відбулося 2 березня 2026 року.