Андрій Костельний народився 24 лстопада 1986 року у селищі Івано-Франкове Львівьскої області.
Здобув середню освіту, після чого вступив у Художнє ПТУ ім. Й.Станька. Працював на мебельній фабриці.
У 2015 році став учасником АТО. Після ротації виїхав за кордон.
У перші дні повномасштабного вторгнення Андрій повернувся і знову став на оборону Батьківщини. Був командиром роти 2-го інтернаціонального легіону.
Андрій загинув 6 липня 2024 року в бою поблизу населеного пункту Діброва на Луганщині.
Нагороди
- Відзнака Міністерства оборони України – медаль «Лицарський хрест».