Владимир Алексеевич Толоконников родился 25 июня 1943г. в Алма-Ате. Его семья не имела отношения к театру: мама — Галина Григорьевна — работала на биокомбинате, а об отце Владимир знал лишь то, что того звали Алексеем и он был красноармейцем. В детстве будущего заслуженного артиста Казахской ССР больше привлекала профессия художника. Возможно даже Владимир Алексеевич мог стать знаменитым живописцем, но непоседливый характер и любовь к представлениям, доставлявшие столько хлопот учителям в школе, привели его в драмкружок при Доме пионеров, которым руководил Михаил Борисович Азовский.
Михаил Борисович рассмотрел в сорванце настоящий актерский талант, но до поступления в театральный вуз Толоконникову предстоял извилистый путь. Сначала три года службы в ракетных войсках ГСВГ, затем первый провал на вступительных экзаменах в театральный в Москве,после этого учеба в студии при Куйбышевском театре драмы (ныне — Самарский академический театр драмы им. М. Горького) и работа в этом театре. В результате конфликта Владимир Алексеевич через год был вынужден уйти из студии. И вновь неудачей закончилась попытка покорить столичный ВТУ им. Б.В. Щукина. Наконец, в 1968-м Владимир Толоконников становится студентом Ярославского театрального училища.
В 1972г., по окончании ЯТУ, Владимир Алексеевич вернулся в родной город и год работал в Алма-Атинском ТЮЗе, ожидая возможности, поступить в Русский театр драмы им. Лермонтова — театр, которому актер посвятит всю свою жизнь
Если театральная судьба Владимира Алексеевича складывалась более менее счастливо, то кинематографическая могла и не сложиться вовсе, если бы не череда счастливых случайностей, увенчавшаяся ролью Полиграфа Полиграфовича Шарикова в фильме Владимира Бортко "Собачье сердце". Затем были роли в картинах "Облако-рай" (реж. - Николай Досталь), "Мечты идиота" (реж. - Василий Пичул), "Небо в алмазах" (реж. - Василий Пичул), "Коля - перекати поле" (реж. - Николай Досталь), "Хоттабыч" (реж. - Петр Точилин), "Правосудие волков" (реж. - Владимир Фатьянов, Ираклий Квирикадзе), "Китайская бабушка" (реж. - Владимир Тумаев), "СуперБобровы" (реж. - Дмитрий Дьяченко) и многих других.
16 июля Владимира Алексеевича Толоконникова не стало. Прощание с актером состоялось 17 июля в Алма-Атинском Театре им. Лермонтова. Похоронен Владимир Толоконников на Троекуровском кладбище в Москве.