Александр Дедов родился в Тимашевском районе Краснодарского края. Фольклор долго не вызывал чувства восхищения у будущего артиста. Но спустя некоторое время сам не заметил, как его стали увлекать народные песни, исполняемые в семье. Отец Александра является профессиональным гармонистом.
На конкурсе солдатской песни, проходившем в Тимашевском районе, Александра сразу заметили и дали целевое направление для поступления в ВУЗ. Но не удалось, для этого необходимо было начальное музыкальное образование. Поэтому поступил в Краснодарское музыкальное педагогическое училище №2. Здесь мечтал о Кубанском казачьем хоре. Двадцатилетнего Александра прослушал Виктор Захарченко и пригласил в коллектив.
Александр Владимирович является артистом-вокалистом, ведущим мастером сцены Государственного академического ордена дружбы народов Кубанского казачьего хора.
В репертуар Дедова входят следующий композиции: «На солнечной поляночке», «За Доном гуляет казак молодой», «Сокол идёт и головушку клонит», «Не осенний частый дождичек», «Родина» или «Вижу чудное приволье».
За заслуги в профессиональной деятельности и многолетний добросовестный труд Александр Владимирович удостоен Почетных званий «Заслуженный артист Российской Федерации» и «Заслуженный артист Кубани».