Александр Велединский родился 27 июля 1959 года в Нижнем Новгороде. Он рос на окраине города, среди трудных подростков. «Лет в пятнадцать-шестнадцать все в моем дворе – все, с кем я дружил, – один за другим стали садиться. А в 75-ом, на тридцатилетие Победы, их всех сразу выпустили – и вот они выходят на улицу вместе, им шестнадцать лет, а они блатные. Нам нравилось, что у нас такие друзья крутые. А через полгода они опять туда же», – рассказывает Александр. В двадцать два года он окончил местный политехнический институт по специализации электрооборудование судов, а в тридцать четыре пошел учиться заново – на Высшие Курсы Сценаристов и Режиссеров (ВКСР). Азы кинематографической профессии ему преподавали Александр Прошкин и Валерий Приемыхов. Студент проявил талант к режиссерскому делу: его дипломная работа – 18-минутная короткометражка «Анфан Террибль» (1995) – удостоилась Специального диплома жюри фестиваля «Святая Анна».
Карьеру на телевидении Александр начал в качестве сосценариста популярного сериала «Дальнобойщики» (с 2000). Одновременно он снимал собственные проекты: так, в 2001 году Велединский презентовал фильм «Ты да я, да мы с тобой», выступив режиссером и одним из авторов сценария. Получасовая картина, снятая по мотивам рассказа Вячеслава Пьецуха «Двое из будки 9-ого км», повествует о нескольких днях из жизни братьев, работающих железнодорожными обходчиками в российской глубинке. «Взрослый» режиссерский дебют Велединского с Сергеем Маковецким в главной роли имел фестивальный успех. Так, на 35-м МКФ EXPO в Нью-Йорке фильм получил «Приз за лучший дебют», а на «Киношоке» в Анапе и на фестивале «Послание к человеку» в Санкт-Петербурге завоевал награды как «Лучший короткометражный фильм».
В 2002 году Велединский написал сценарий к сериалу «Закон», хотя оглушительный успех ему обеспечил другой телепроект – «Бригада» (2002), сценарий к которому он написал в соавторстве с Игорем Порублевым и Алексеем Сидоровым. Сериал «Бригада» достиг статуса культового. История про обычных московских ребят, которые в поисках места под солнцем становятся криминальными авторитетами в «лихие девяностые», создавалась усилиями талантливой команды. Проект мгновенно принес народную славу Сергею Безрукову, Дмитрию Дюжеву, Владимиру Вдовиченкову, Екатерине Гусевой и другим актерам, а авторы получили профессиональное признание – престижные премии «Золотой орел» и «ТЭФИ». «Надо было сделать народное кино, лубочное даже, в хорошем смысле слова. Это история страны, рассказанная судьбами наших персонажей, банды. Там и ГКЧП, и первые ларьки, первый рэкет, легализация бизнеса…Я очень люблю эту картину, я очень искренне ее делал», – говорит Велединский.
После триумфальной «Бригады» Александр приступил к собственному полнометражному фильму «Русское» (2004), для которого также написал сценарий по мотивам произведений скандалиста Эдуарда Лимонова. Позднее вместе с Игорем Порублевым он создал сценарий картины «Живой» (2006) и вновь занял режиссерское кресло. Фильм рассказывает о солдате-инвалиде, вернувшемся с чеченской войны. Герой мучается из-з потери сослуживцев и даже в мирной жизни не может избавиться от чувства вины перед покойными. Драма о том, как простить себя, с Алексеем и Андреем Чадовыми и Ольгой Арнтгольц в главных ролях имела широкий успех. В 2013 году Велединский представил фильм по одноименному бестселлеру Алексея Иванова «Географ глобус пропил» с Константином Хабенским в главной роли. Лента получила Главный приз «Кинотавра».
