Александр Михайлович Воеводин родился 21 сентября 1950 года в Москве.
В 1971 году окончил Школу-студию МХАТ (курс В. К. Монюкова) и стал актёром Московского театра Сатиры.
Пробовался на роль Медведя в фильме «Обыкновенное чудо» Марка Захарова. Снялся в полутора десятках кинофильмов, среди которых такие картины, как: «Офицеры», «Горячий снег», «Дети Ванюшина», известная театральная работа — Керубино в спектакле «Безумный день, или Женитьба Фигаро». С 2004 года снимается в сериале «Возвращение Мухтара» в роли полковника Хрулёва.
Актёр дубляжа. Озвучиванием занимается с 1978 года, работал на ЦТ и Первом канале «Останкино».