Він народився 5 жовтня 1980 року в селі Мельники-Мостище Камінь-Каширського району. Згодом родина переїхала до села Суськ Ківерцівського району, де його батьки працювали в місцевій школі.

Андрій отримав сан священника УПЦ у 2017 році. Йому доручили парафії у селах Солотвин і Дарівка Ковельського району. Це стало невід’ємною і дуже важливою частиною його життя.

3 серпня 2026 року Андрія мобілізували. Після проходження базової військової підготовки він продовжив службу у військовій частині на Рівненщині. Обіймав посаду водія матеріального забезпечення.
Свій внесок в оборону держави роблять і ті військовослужбовці, які забезпечують підрозділи всім необхідним. Андрій розумів важливість цієї роботи. Попри проблеми зі здоров’ям, зокрема із серцем, залишався стійким і вважав справою честі долучитися до захисту України.
Серце солдата Андрія Корінчука, водія групи забезпечення заходів цивільно-військового співробітництва 2-го автомобільного взводу роти матеріального забезпечення військової частини А5362, зупинилося 22 жовтня 2026 року під час проходження військової служби в селищі Млинів Рівненської області.