Александр Ведерников родился 23 декабря 1927 года в селе Мокино Кировской области. Он окончил окончил Свердловское музыкальное училище имени П. И. Чайковского, затем Московскую консерваторию в 1955 году. После завершения учебы стал солистом Ленинградского театра оперы и балета имени Кирова (Мариинский театр), где проработал с 1955 по 1958 год.
С 1958 по 1990 год Александр Ведерников выступал в Большом театре. В более позднее время работал там же консультантом по вокалу - С 2006 по 2009 год.
С 2008 года был художественным руководителем театра "Русская опера" в Москве.