Владимир Машков родился в городе Тула, в семье актера кукольного театра, 27 ноября 1963 года. После окончании школы, он поступил в новосибирский биологический университет, однако год спустя изменил решение и перешел в театральное училище в Новосибирске. Но вскоре он был исключен за драку, что не сломило Владимира. Он отправился в Москву, чтобы поступить в Школу-студию при МХАТе, что у него с блеском получается. Но буйный характер снова сыграл с ним злую шутку и его снова выгоняют, в результате чего он стал декоратором при МХАТе. Параллельно он берет уроки у Олега Табакова, после чего играет в его театре.
Первой ролью в кино для Владимира Машкова стал фильм «Зеленый огонь козы», снятый в 1989 году. Спустя несколько лет он засветился ещё в двух фильмах: «Любовь на острове смерти» и «Делай – раз!». В 1990 году он все же оканчивает школу-судию при МХАТе, занимаясь на курсе Олега Табакова.