Владимир Машков родился 27 ноября 1963 года в Туле. Отец его был актёром кукольного театра, а мать, итальянка по происхождению, работала режиссёром в том же театре. В середине 1960-х годов семья Машковых переехала в Новокузнецк, а в конце 1970-х — в Новосибирск, где Владимир Машков поступил на биологический факультет университета, но изменив решение, через год он поступил в Новосибирское театральное училище.
Характер у студента был непростой, и в 1984 году его исключили из училища за драку. Однако Машков не смирился и отправился в Москву, где поступил в Школу-студию МХАТ, в мастерскую Тарханова. И оттуда его тоже выгнали за излишне буйный нрав, и он оказался в роли декоратора во МХАТе.
Вскоре после этого, Владимир Машков стал заниматься у Олега Табакова, а...