Александр Ведменский родился в Германии 2 апреля 1984 года.
Отец Александра — военный летчик. Актером Александр решил стать с 11 лет. Александр Ведменский в 2006 году окончил Саратовский государственный театральный институт. Первая роль была в Саратове, в театральной студии, в спектакле по Даниилу Хармсу.
В 2013 году актер сыграл главную роль: его герой Мишка (Мика) вместе со своими двумя друзьями (их роли исполнили Илья Глинников и Александр Головин) — 18-летними сноуборд-фрирайдерами, — скрываясь от погони, переодевается в девушек в комедии «В спорте только девушки».