Владимир Толоконников родился 25 июня 1943 года в Алматы. В 1973 году окончил актерский факультет Ярославского театрального училища. Работает в Республиканском Академическом театре русской драмы имени Лермонтова в Алматы. Широкую известность получил после фильма Владимира Бортко "Собачье сердце" по роману Михаила Булгакова, в котором снялся в 1988 году в роли Полиграфа Полиграфовича Шарикова.