Родился в 1962 году в белорусском городе Волковыске. Так уж получилось, что сложилась в нем "гуманитарная душа" - в школьных танцевальных ансамблях плясал, в капустниках играл, стихи читал классно, в общем, решение было принято - подавать документы на актерский факультет, в Москву.

Но в первое лето после школы - не успел, не знал толком, что экзамены "на актера" проводятся так рано. Год поработал автослесарем в Волковыске, опять опоздал со сдачей документов в театральный (из-за Олимпиады сроки вступительных экзаменов были перенесены). Пошёл служить на Балтийский флот на три года. Служил на кабелеукладчике, в задачи которого входило прокладывать, ремонтировать и налаживать связь по кабелям, лежащим на дне моря. Во время службы и на корабле ходил, и начальника тыла на машине возил, и в ансамбле песни и пляски танцевал.

«На флоте лично для меня ничего страшного не случилось, хотя дедовщина существовала и тогда. Во время моей службы выходило довольно много приказов о высшей мере наказания по отношению к тем, кто особенно жестоко издевался над вновь призванными», - рассказывал он о своей армейской жизни.

После службы Александр Дедюшко подался в Москву поступать в театральный, но опять, уже в третий раз, опоздал. Ему повезло - прочитал объявление Дворца культуры ЗИЛа о наборе во всевозможные кружки. Худрук не только взял Дедюшко в театральный кружок, но и помог устроиться на завод освобожденным физруком цеха. Александр начал выводить отстающий по спортивным показателям цех в передовики. Водил своих подопечных в походы по Подмосковью, организовывал каждую неделю спортивные соревнования с другими цехами. Правда, приходилось для этого идти на небольшие хитрости, например, выступать под разными фамилиями — за себя и «за того парня» и устраивать после соревнований пикники. Всего лишь за год он поднял цех с двенадцатого места на третье.

На следующее лето Дедюшко попробовал поступить во все московские театральные училища, но везде провалился. И тогда поехал в Нижний Новгород, многие говорили, что там сильная театральная школа. Через три с половиной года закончил нижегородское театральное училище, полгода отработал в минском театре и шесть сезонов во владимирском, в спектаклях которого у Александра было больше половины главных ролей.

В 1995 году Александр Дедюшко приехал покорять Москву. Устроился во МХАТ Олега Ефремова, но карьера тут не сложилась. Потом были рекламные ролики, массовки. Эпизодическая роль начальника патруля в армейской комедии «ДМБ». И, наконец, первая серьезная роль - в «Директории смерти».

В конце 90-х началось запойное время отечественных «спецназовских» сериалов, а фактура у Александра была лучше не придумаешь. Звёздным часом Дедюшко стала роль в сериале Игоря Талпы «Оперативный псевдоним». Далее были такие известные зрителям ленты как «Сармат» (Сарматов), «Парни из стали» (Доценко), «Псевдоним албанец» (Виктор Албанцев), «Я сыщик» (Максимов) и др. На экране Александр создавал образы сильных, волевых людей. Да, собственно говоря, он и сам был таким...

В 1986 году Александр женился на выпускнице нижегородского театрального училища Людмиле Томилиной, которая училась на курс старше него. Свадьбу сыграли в Тольятти - на родине Людмилы. 12 января 1991 года у них родилась дочь Ксения. Супруги долгое время жили в разных городах, что отразилось на их отношениях и привело к расставанию. Однако они нашли в себе силы сохранить хорошие отношения.

Настоящее счастье Дедюшко нашел во втором браке. Свою вторую жену Александр встретил во Владимирском театре, куда приехал к друзьям на Новый 1997 год. Актриса Светлана Чернышкова оказалась там после окончания Красноярского института культуры. Совсем молоденькая девушка была оторвана от дома, родителей, друзей. Позже Света рассказывала: «Сейчас смешно вспоминать, но когда куранты пробили двенадцать, я загадала Деду Морозу послать мне верного и надежного парня. После этого с подружками отправились в соседнюю комнату в актерском общежитии. Зашла и увидела Сашу. И сказала про себя: "Спасибо, Дедушка Мороз".»

Через три месяца после знакомства влюблённые уже больше не расставались. 8 марта 1997 года Александр приехал к Светлане в гости во Владимир и забрал её с собой в Москву насовсем. 3 июня 1999 года они поженились. Зарегистрировали свой брак в районном ЗАГСе — в самой глубинке Владимирской области. И добрались туда не на лимузине, а на «КамАЗе». А 21 сентября того же года у них родился сын Дима.

Вместе они прожили десять счастливых лет. Говорят, что для актерской семьи это немало. Сами Александр и Светлана признавались, что ничего специального для сохранения семьи не делали. Просто жили друг для друга и для их сына Димы. Только последний год жизни оказался тяжёлым испытанием для этой семьи, когда Александр принял участие в проекте "Танцы со звёздами", и поползли слухи о его романе с Лианой Шакуровой, что в конечном итоге оказалось неправдой, но успело сильно потрепать нервы супругам. Непродолжительное время Александр даже жил отдельно. Но разум и любовь победили, супруги воссоединились и были очень счастливы.

Полгода Александр Дедюшко работал в театре Минска, затем шесть сезонов во Владимирском драматическом театре. Спектакли, в которых он играл во Владимире: «Проделки молодой вдовы» (Дон Мануэль - главная роль), «Я тоже хочу на бал» (Николай - главная роль), «Любовь под вязами» (Эбин - главная роль), «Две девушки приглашают» (Лёша), «Личная жизнь господина де Мольера», «Смута» (Христиан Герцог Датский), «Это всё из-за дождя» (Стужин - главная роль), «Иван не будь дурак» (Мельник - главная роль), «Лев зимой» (Ричард Львиное сердце - главная роль), «Мадам Бовари» (Родольф Буландже), «Давным давно» (Пенышов).

В Москве Дедюшко с конца 1995 года недолго работал во МХАТе, но дальше официантов и ролей вроде «Кушать подано» его карьера там не пошла.

В 2004 году Александр познакомился с Ольгой Анохиной, которая предложила ему главную роль (Ильин) в антрепризе «Пять вечеров» по пьесе Володина. С этой антрепризой Александр оставшиеся годы своей жизни много гастролировал по России и Прибалтике в составе группы замечательных актёров: Ларисы Гузеевой, Татьяны Арнтгольц, Марины Дюжевой.

В 2007 году Ольга Анохина специально под Дедюшко написала сценарий для спектакля «Сыновья его любовницы». Премьера постановки состоялась 27 октября 2007 года на сцене театра имени Вахтангова и оказалась последним спектаклем в жизни Александра.

В 1998 году на ТВ-6 часто показывали серию программ о спорте и здоровье, в которых Александр Дедюшко был ведущим. Именно благодаря этой программе его впервые заметили режиссёры.

С октября 2006 года актёр был ведущим программы «Улица твоей судьбы» на телеканале «ТВ-Центр», которая рассказывала о неизвестных героях, живущих в нищете и безвестности, нуждаясь в помощи.

Осенью 2006 года Дедюшко появился на экранах канала «Россия» в популярном телешоу «Танцы со звёздами», где в паре с победительницей Чемпионата России по латиноамериканским танцам Лианой Шакуровой занял четвёртое место.

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

24 октября 2007 года — последнее телевизионное интервью.
26 октября 2007 года — последняя запись программы «Улица твоей судьбы».
27 октября 2007 года — последний сыгранный спектакль «Сыновья его любовницы».
29 октября 2007 года — последний съёмочный день (в Выборге проходили съёмки телесериала «Псевдоним «Албанец» – 2», в котором Александр играл главную роль).

Жизненный путь актерской семьи оборвался 3 ноября 2007 года. В этот день утром Александр вместе с семьёй на своём автомобиле «Toyota Picnic» отправился во Владимир в гости к другу-стоматологу. Вечером они выехали обратно, так как торопились встретить на вокзале родителей Светланы. На 109-м километре в Петушинском районе Владимирской области (у заправки за деревней Новые Омутищи) автомобиль по неизвестной причине выскочил на полосу встречного движения и столкнулся с грузовиком «Scania», который подмял под себя всю машину. Актер, его супруга и ребенок от полученных травм скончались на месте.

Прибывшие на место трагедии сотрудники ГАИ опознание провели только после того, как позвонили сестре Светланы - Анне по телефону, обнаруженному в кармане Димы.

7 ноября 2007 года семья Дедюшко была похоронена на Троекуровском кладбище.

Осенью 2009 года на могиле на Троекуровском кладбище был установлен памятник, представляющий собой три стелы из чёрного гранита, с выгравированными на них кадрами киноплёнки и вставленными в них портретами Александра, Светланы и Димы. Надпись на плите: «Сердце не верит в горечь и утрату. Словно дверь открыли Вы и ушли куда-то. Помним, любим, скорбим!»

Тогда же, осенью 2009 года, был установлен памятник на месте гибели (109-ый километр трассы Москва - Уфа) - стела из чёрного гранита, увенчанная крестом, с выгравированными портретами.

Сразу после аварии было возбуждено уголовное дело по факту ДТП по части 3 статьи 264 УК РФ, а в январе 2008 г. дело закрыли. Но на этом Дедюшко не забыли.

Александру Дедюшко посвящено несколько документальных фильмов. Самые информативные из них:

• «Александр Дедюшко. Превышение скорости» (премьера фильма состоялась 12 декабря 2007 года на телеканале «Интер» Украина, автор Андрей Цаплиенко, режиссёр Алексей Лябах, производство студии «07 Продакшн»).

• «Тайные знаки. Александр Дедюшко. Последний трюк актёра» (премьера фильма состоялась 10 июня 2008 года на телеканале «ТВ3»).

• «На красный свет. Александр Дедюшко» (премьера фильма состоялась 4 ноября 2008 года на телеканале «Россия», автор и режиссёр Наталья Кадырова).

• «И снова здравствуйте. Счастье и боль Александра Дедюшко» (премьера фильма состоялась 7 ноября 2010 года на телеканале «НТВ», режиссёр Антон Амосов).

11 ноября 2007 года на Хортице запорожскими "афганцами" - участниками массовки фильма "Тарас Бульба" был посажен Дуб памяти Александра Дедюшко. Дубок прижился и в 2015-м году был высотой уже более семи метров. Запорожские "афганцы" собираются возле него каждый год и чтут память Александра Викторовича.

В родном городе Александра Волковыске в 2010 г. было инициировано создание экспозиции об актёре в музее боевой славы на базе гимназии №1, где в далёком детстве учился Александр. Мать Дедюшко отдала почти все фотографии и вещи сына в этот музей. В начале 2011 г. Волковысский исполнительный комитет начал сбор помощи у предприятий района на создание экспозиции. 20 мая 2013 года музейная комната начала свою работу. В 2014-м году в гимназии №1 Волковыска был дан старт проведению ежегодного спортивного первенства памяти своего земляка.

В апреле 2010 года в Зеленограде Московской области состоялся первый турнир памяти Дедюшко по рукопашному бою. 26 февраля 2011 г. в Москве на манеже ЦСКА был проведён футбольный турнир памяти Александра Дедюшко компанией «Высший Дивизион». На него собрались звёзды футбола, эстрады и бизнеса Москвы. Средства собранные с этого турнира были перечислены матери погибшего актёра.

С тех пор спортивные турниры памяти Дедюшко (футбольные и по рукопашному бою) стали проводиться ежегодно. В 2013 году спортивную эстафету принял Волгоград - город, в котором несколько лет жил и работал Александр.

В 2015 году во Владимире прошёл первый российский фестиваль патриотического кино «Над гранью», посвящённый памяти Александра Дедюшко.

Александр Дедюшко, как это не парадоксально звучит, уже после своей смерти продолжил сниматься в фильмах. Так, в сериале "Офицеры-2" съемочная группа, чтобы почтить память Александра Викторовича, рассказала в фильме настоящую историю гибели Дедюшко, вставив эпизод, где главные герои, встретившись после долгой разлуки, поминают трагически погибшего в нелепой автокатастрофе своего наставника - дядю Ваню. В "Албанце-3" герой Дедюшко по сюжету погибает, и вдова с детьми и другом приходят на его могилу. Посмотреть эти эпизоды можно здесь.

Таким образом память об актёре живёт в серцах людей и по сей день.

Популярный киноактёр Александр Дедюшко, его супруга Светлана Чернышкова и сын Дима погибли в автокатастрофе 3 ноября 2007 года в 22:15 по московскому времени. С момента трагедии прошло 17 лет, 1 месяц, 6 дней, 22 часа, 47 мин. и 43 сек.