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