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