Vladimír Vdovičenkov se narodil ve městě Gusev, kde žil s rodiči, bratrem a sestrou do ukončení školy. Zabýval se boxem a studoval Krondštadstkou námořní školu, kterou úspěšně dokončil. Pak následovala služba v Severním i Baltickém moři.

Po ukončení služby v armádě v Baltském a Severním moři se Vladimír Vdovičenkov vrátil domů. Jednoho dne odjel do Moskvy, kde vstoupil do VOŠ herectví ve věku 25 let. Filmovat začal už jako student - nejprve epizodní poté i role hlavní. Působil v souboru Mossosvět, později přešel do divadla E. Vachtangova. V roce 2005 natočil film Čas vrší kamení avšak jeho největší rolí je postava Valery Fillatova v seriálu Brigáda, kde hraje po boku Sergeje Bezrukova, Pavla Majkova a Dmtrije Djuževa jednoho ze čtyř kompliců v moskevském gangu. Vladimir Vdovičenkov je ženatý a má syna.