Андрій Винничук народився 27 квітня 1975 року. Після закінчення 9 класів Бовшівської школи продовжив навчання в Івано-Франківському професійно-технічному училищі №3.
У 1993–1995 роках служив у Збройних Силах України, а після демобілізації працював на Бурштинській ТЕС. У 2014 році, не вагаючись, став добровольцем і брав участь в антитерористичній операції (АТО/ООС).
Під час повномасштабного вторгнення Росії Андрій обіймав посаду водія 9-ї механізованої роти 3-го механізованого батальйону 24-ї окремої механізованої бригади імені короля Данила. Задля підтримки української армії він передав власний автомобіль. На жаль, 19 червня 2024 року під час стрілецького бою з російськими військовими поблизу міста Часів Яр на Донеччині Андрій загинув.
За своє життя Андрій був відзначений численними нагородами: нагрудним знаком «За доблесну службу», медалями «Сильному духом», «Захиснику Вітчизни», «Ветерану війни», а також державною нагородою України – відзнакою Президента України «За участь в антитерористичній операції».