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