Родился 13 августа 1971 в Калининградской области, где и прошло его детство, включая школьные годы. Владимир активно увлекался спортом и особенно боксом. После завершения обучения в Кронштадтском мореходном училище в 1989 году, он на четыре года отправился служить на Северный флот.
Вернувшись в возрасте двадцати пяти лет на гражданку, Вдовиченков перепробовал себя в самых разных профессиях, пока в какой-то момент не задумался о проходящих годах. Поскольку Владимир с детства любил кино, он решил попытаться поступить во ВГИК. Пройдя подготовительные курсы, Вдовиченков был зачислен в мастерскую Г.Тараторкина. Уже в студенческие годы ему стали выпадать первые роли в кино. Начинать, как и многим, пришлось преимущественно с сериалов, среди которых «Гражданин начальник» и «Граница: Таежный роман», но порой выпадали и небольшие роли в большом кино.
Неожиданная волна популярности обрушилась на Владимира после выхода на экраны сериала «Бригада». В ту пору он еще учился на четвертом курсе. Благодаря подходящей внешности и боксерскому прошлому Владимира, режиссер остановил свой выбор на начинающем актере и не прогадал. Сам сериал имел небывалый успех и сделал из основных актеров настоящих звезд. Так что недостатка в предложениях сниматься впоследствии не было. При этом Владимиру приходилось совмещать съемки с учебой, где надо было играть в спектаклях. Не успела стихнуть шумиха вокруг «Бригады», как свет увидела картина «Бумер», где Вдовиченков сыграл похожего персонажа, тем самым закрепив свою славу. А за ним последовали фильмы «Антибумер» и «Бумер: Фильм второй». В последующие годы Владимир сыграл в таких заметных картинах, как «Параграф 78», «Рэкетир», «Тарас Бульба», «Если бы я тебя любил...» и многих других. А среди последних работ актера можно отметить ленты «Август восьмого» и «Калейдоскоп любви».
Параллельно с карьерой в кино Вдовиченков уделял внимание и актерской деятельности. Какое-то время он играл на сцене Театра им. Моссовета, после чего перешел в труппу Театра им. Е. Вахтангова.
