Играл в группах «Корчагин и Сыновья», «НЭП», ROMANOFF, «Секрет», «Лунофобия» в качестве сессионного музыканта; работал звукорежиссёром в театре «Русская антреприза». В 2003 году, после скандала в группе «Алиса», ставшего причиной ухода оттуда гитариста Андрея Шаталина и барабанщика Михаила Нефёдова, занял место ударника группы. Константин Кинчев остался доволен новым составом и в эфире передачи на «Радио 7» 17 ноября 2008 года сказал, что благодаря Андрею Вдовиченко «ритм-секция зазвучала так, как она должна звучать».