Андрій Войнолович народився 21 січня 1971 року у місті Хмельницькому.

Навчався у  Хмельницькій загальноосвітній школі №17. Відслужив строкову службу у армії.

До повномасштабної війни чоловік працював в кінному клубі, а також охоронцем на приватному підприємстві.

Був мобілізований у травні 2023 року. Воював Андрій у складі Луганського прикордонного загону, солдат.

Був щирим патріотом України та дуже хорошим другом, з яким не страшно і в розвідку йти, завжди жив правдою – згадують про нього побратими.

Загинув воїн 17 лютого 2024 року внаслідок атаки ворожого дрона поблизу села Білогорівка на Донеччині.

Герою навіки – 53...

У нього залишився батько, сестра та племінниця.

Поховали Героя на Алеї Слави кладовища у мікрорайоні Ракове.