Александр Велединский родился в Нижнем Новгороде в 1959 году. Оброзование получил в Горьковском Политехническом Институте. Родная специальность "электрооборудование судов".

Два года, с 1993 по 1995г.,  учился на курсах сценаристов и режиссеров (мастерская А. Прошкина и В. Приемыхова).

На кинофестивале "Святая Анна-95" был удостоин Специального диплома жюри за короткометражный фильм "Анфан Террибль". Входил в группу сценаристов телевизионного сериала "Дальнобойщики".

В 2001 году поставил короткометражный художественный фильм по рассказу Вячеслава Пьецуха "Двое из будки 9-го километра", фильм назывался "Ты да я, да мы с тобой". Фильм был представлен на 54 Каннском кинофестивале в рамках программы "Особый взгляд". Главную роль сыграл актер Сергей Маковецкий. Этот фильм так же был удостоен приза "За лучший дебют" на 35 МКФ EXPO в Нью-Йорке. "За лучший дебют" на 35 МКФ EXPO в Нью-Йорке и приза "Гранатовый браслет" на фестивале "Литература и кино". В Санкт-Петербурге удостоен приза за лучший короткометражный фильм фестиваля "Послание к человечеству".

В 2004 году снял свой первый полнометражный фильм "Русское" на основе произведений Эдуарда Лимонова. Этот фильм был признан лучшим игровым фильмом на фестивале "Окно в Европу".

На фестивале "Кинотавр", в 2006 году, Александр Велединский представил свою картину "Живой",и получил приз за лучший сценарий.

Все фильмы Александра Велединского:

• НАТУРАЛ. (1994 г.) 
• АНФАН ТЕРРИБЛЬ Е.Т. (автор сценария и режиссер-постановщик 1994 г.)
• РУССКИЙ БУНТ. (режиссер-практикант и видео инженер 2000 г.)
• ДАЛЬНОБОЙЩИКИ. (тв. сериал и соавтор сценария 2001 г.)
• ТЫ ДА Я, ДА МЫ С ТОБОЙ. (автор сценария, режиссер-постановщик и монтаж 2001 г.)
• БРИГАДА. (тв. сериал и соавтор сценария 2002 г.)
• ЗАКОН. (тв. сериал, соавтор сценария, режиссер-постановщик 2002 г.)
• РУССКОЕ. (режиссер-постановщик 2004 г.)
• СДВИГ. (автор сценария 2006 г.)
• ЖИВОЙ. (режиссер-постановщик)