Андрій Войнолович народився 21 січня 1971 року у місті Хмельницькому.
Навчався у Хмельницькій загальноосвітній школі №17. Відслужив строкову службу у армії.
До повномасштабної війни чоловік працював в кінному клубі, а також охоронцем на приватному підприємстві.
Був мобілізований у травні 2023 року. Воював Андрій у складі Луганського прикордонного загону, солдат.
Був щирим патріотом України та дуже хорошим другом, з яким не страшно і в розвідку йти, завжди жив правдою – згадують про нього побратими.