Родился 27 июля 1959 года, в г. Нижний Новгород. В 1981 году закончил Горьковский Политехнический Институт (электрооборудование судов). В 1993-1995 г. г. учился на Высших Курсах Сценаристов и Режиссеров (ВКСР), в мастерской А. А. Прошкина и В. М. Приёмыхова. В 1995 году за 18-минутный короткометражный художественный фильм «Анфан Террибль» получил Специальный диплом жюри фестиваля «Святая Анна-95». В 2000 году выступил соавтором сценария телесериала «Дальнобойщики», совместно с А. Горловым, Ю. Кузьменко, Д. Воронковым и Ю. Перовым. (НТВ-КИНО, продюсер Вл. Арсеньев, режиссер Ю. Кузьменко).
В 2001 году снял по своему сценарию короткометражный художественный фильм «Ты да я, да мы с тобой» по мотивам рассказа В. Пьецухи «Двое из будки 9-ого км» с Сергеем Маковецким в главной роли. (Mona-film, продюсеры Дм. Пиорунский, С. Еремеева, Е. Филлипова). Фильм принял участие в 54-м Каннском кинофестивале, в программе «Особый взгляд». На 35-м МКФ EXPO в Нью-Йорке фильм получил «Приз за лучший дебют». Также картина стала обладателем Гран-при за «Лучший короткометражный фильм» на «Киношоке» в Анапе, приза «Гранатовый браслет» на кинофестивале «Литература и кино» в Гатчине, приза за лучший короткометражный фильм на кинофестивале «Послание к человеку» в Санкт-Петербурге.
В 2002 году Велединский выступил как соавтор сценария телесериала «Бригада» совместно с А. Сидоровым и И. Порублёвым. (Телеканал «Россия», «Аватар-фильм», продюсеры: А.Иншаков, В.Тодоровский, А. Сивушов, А. Акопов, режиссер А.Сидоров). В этом же году стал режиссером-постановщиком и соавтором сценария телесериала «Закон» совместно с А. Горловым, И. Порублёвым, В. Емельяновым и М. Сапрыкиной (телеканал «Россия», «Рекун-фильм», при участии «Беларусьфильм», продюсер В.Тодоровский).
В 2004 году Велединский снял полнометражный художественный фильм «Русское» по собственному сценарию, по мотивам произведений Эдуарда Лимонова («Синемафор», «Фирма «Триал-блок», при участии «Пигмалион Продакшн», при поддержке Федерального агентства по культуре и кинематографии РФ, продюсеры М. Лагашкин, А. Робак. А. Алякин). Исполнитель главной роли фильма «Русское» Андрей Чадов получил «Приз за исполнение главной роли» как «Лучший актер конкурсного фильма» на кинофестивале «Московская премьера». На XX КФ «Окно в Европу» в г. Выборг фильм стал «Лучшим игровым фильмом.
В 2004 году Александр Велединский приступил к съемкам полнометражного художественного фильма «Живой» по сценарию, написанному совместно с И. Порублевым («Пигмалион Продакшн», КВИД, продюсер Сергей Члиянц, сопродюсер Вадим Горяинов).
Режиссер
2014 Ладога - дорога жизни
2013 Географ глобус пропил
2011 Эксперимент 5ive (короткометражный)
2006 Живой
2004 Русское
2002 Закон2001 Ты да я, да мы с тобой (короткометражный)
Сценарист
2013 Географ глобус пропил
2011 Эксперимент 5ive (короткометражный)
2006 Сдвиг
2006 Живой
2004 Русское
2002 Закон2002 Бригада
2001 Ты да я, да мы с тобой (короткометражный)
2000-2001 Дальнобойщики
