Vladimir Vdovichenkov è nato a Gusev in Unione Sovietica. Praticava la boxe già durante gli anni della scuola. Dopo il diploma alla Kronstadt Nautical School nel 1989 ha servito per quattro anni la Northern Fleet e la Baltic fleet. In seguito ha studiato recitazione. Nel 2000, proprio durante il corso al Gerasimov Institute of Cinematography a Mosca, il regista Alexey Sidorov lo ingaggiò per il ruolo di protagonista nella serie tv 'Brigada'. Questo ruolo lo rese molto popolare in Russia e nei paesi di lingua russa. Nel 2001 si è diplomato al Gerasimov Institute of Cinematography. Dal 2002 fa parte della compagnia dello State Academic Theater di Vakhtangov.