Родился в семье рабочего Кировского завода, старший из троих детей.
С семьёй пережил Ленинградскую блокаду.
В 1949 году окончил студию музыкальной клоунады при Ленинградском цирке (преподаватель Пётр Андреевич Кольпетти). Выступал со знаменитым клоуном Карандашом в представлении «В путь-дорогу» .
В клоунской группе «Семеро весёлых» играл роль разбитного паренька-весельчака.
В спектакле старого Московского цирка «Необыкновенные приключения» создал образ старика Хоттабыча. Одной из наиболее удачных ролей артиста стала роль пижона и шалопая Аполлона Трищенкова в пантомиме «Пароход идет „Анюта“» . Выступал с клоунами В. Ветлициным, В. Коротковым, Г. Розовым, был партнёром Юрия Никулина и Олега Попова.
В 1966 году известный иллюзионист Игорь Кио предложил ему работать в своей программе в дуэте с Константином Васильевым.
В результате с 1968 года Векшин выступал в паре с Васильевым. Их дуэт продержался четверть века. Среди лучших их интермедий «Самолёт» , «Сценка у колодца» , «Свистки» , «Часы» .Умер 2 февраля 2016 года в Санкт-Петербурге на 86 году жизни. Похоронен на Шушарском кладбище в посёлке Шушары Пушкинского района Санкт-Петербурга.