Детство будущего актера, появившегося на свет 13 августа 1971 года, прошло в городе Гусеве Калининградской области. Его семья была далека от мира искусства, и разговоры о фильмах велись разве что за чашкой чая: папа-механик, мама-экономист, старшая сестра Ирина (сейчас ресторатор) и младший брат Костя (сейчас работает в рекламном бизнесе).
Владимир Вдовиченков в детстве и юности Самые страшные ноги голливудских красавиц. В детстве Вова тоже не проявлял склонности к актерскому искусству. Как и многие дети, его привлекал спорт, в особенности бокс. Он занимался в городской секции, умел держать удар и прослыл среди товарищей бойцом, всегда стоящим до последнего. Среди других увлечений подростка был кинематограф, в особенности ему нравились фильмы с мастером рукопашного боя Жаном Клодом Ван-Даммом. Первую работу он получил в 15 лет. Финансовое положение семьи оставляло желать лучшего, так что парень устроился на ферму, помогал забивать кроликов. Там же, рассказывал позже актер, он попробовал на вкус бычью кровь. Жизнь в Гусеве, красивом провинциальном зеленом городе, была смертной скукой. Как только появилась возможность, я сбежал. После восьмого класса способный и атлетично сложенный Владимир предпринял попытку поступить в мореходное училище Таллина. Первый экзамен был сдан на отлично, но на втором абитуриента ждало фиаско – преподаватель пренебрежительно отнесся к уроженцу России и заявил, что в эстонском флоте должны служить граждане Эстонии.
В молодости Владимир Вдовиченков был курсантом морского училища Голливудские актрисы и их мамы. Два года спустя молодой человек все же поступил в военно-морское училище Кронштадта. После первого курса он попал по распределению на Северный флот и следующие три года работал кочегаром на военном судне, базировавшемся в Мурманске. Он осознал, что не хочет связывать жизнь с морем, вернулся в родной город, где зарабатывал на жизнь официантом, администратором ресторана, перегоном польских автомобилей в Россию. В конце концов, устав от обыденности, он вспомнил свою детскую мечту и отправился в столицу – попытать счастья в приемной комиссии ВГИКа.