Народився 29 березня 1983 року в місті Ковелі. Навчався у ЗОШ №1, згодом — у ПТУ №5. Трудову діяльність пов’язав із будівельною галуззю: виконував ремонтні роботи житлових приміщень у Ковелі та за його межами, працював на підприємствах зі встановлення віконних і дверних конструкцій у різних регіонах України.

У 2008 році створив сім’ю. У шлюбі народилася донька Анна. Попри те, що подружні стосунки з часом припинилися, Андрій підтримував добрі й відповідальні взаємини з родиною.

З січня 2023 року був мобілізований до лав Збройних Сил України. Служив у військовій частині А4447 у складі 33-ї окремої механізованої бригади. Виконував бойові завдання на Харківському, Донецькому та Запорізькому напрямках, зазнав двох поранень.

Життя солдата, гранатометника 3-го механізованого відділення військової частини А4447 у складі 33-ї окремої механізованої бригади Андрія Вдовиченка обірвалося 31 жовтня 2023 року під час виконання бойового завдання в районі населеного пункту Роботине Пологівського району Запорізької області.

Похований на Алеї Героїв Ковельського міського кладовища.