Александр Викторович Дедюшко родился 20 мая 1962 года в Волковыске Гродненской области (Белорусская ССР) в семье Виктора Дедюшко, инженера (1936—2001).
С детства увлекался верховой ездой, в юношестве ходил на секцию самбо и бокса, любил футбол. В школьные годы занимался художественной самодеятельностью: танцевал в ансамблях, играл в капустниках, читал стихи. В 1979 году окончил школу, но поступить в институт у Дедюшко не получилось: он опоздал на вступительные экзамены в Москву. Год работал автослесарем, затем три года служил на Балтийском флоте (на кабелеукладчике «Донецк»), год проработал цеховым физоргом на заводе ЗИЛ. Летом 1980 года поступил в Нижегородское театральное училище, которое окончил через 3,5 года.

Личная жизнь

В 1986 году женился на Людмиле Томилиной, учившейся с ним в одном училище, только двумя курсами старше. 12 января 1991 года у них родилась дочь Ксения Дедюшко. Супруги долгое время жили и работали в разных городах, что в конечном итоге привело к разводу. В декабре 1996 года Дедюшко познакомился с 20-летней актрисой Владимирского театра Светланой Чернышковой. 3 июня 1999 года они поженились, 21 сентября 1999 года у пары родился сын Дмитрий Дедюшко.

Карьера в кино и театре

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

Телевидение

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

Автокатастрофа и гибель Дедюшко и его семьи

Погиб в автокатастрофе вместе с женой и сыном вечером 3 ноября 2007 года на 46-м году жизни. Утром того дня Дедюшко с семьёй отправился во Владимир в гости к своему другу. Вечером семья выехала обратно, чтобы встретить родителей Светланы на вокзале. В 22:15 по московскому времени на 109-м километре, у заправки за деревней Новые Омутищи в Петушинском районе Владимирской области, Дедюшко на своём автомобиле «Toyota Picnic» по неизвестным причинам (предположительно, Александр заснул за рулём машины) пересёк две сплошные линии и выехал на встречную полосу, где столкнулся с грузовиком «Scania», который фактически подмял под себя всю машину. Удар пришелся в ту часть, где сидела Светлана. Александр и Светлана (сидевшие спереди) погибли мгновенно, Дмитрий (который был на заднем сидении) потерял сознание и после аварии был жив ещё несколько минут, но скончался до приезда скорой помощи. Водитель грузовика, 38-летний Анатолий Тутуркин из Нижнего Новгорода, остался в живых. После столкновения автомобиль загорелся. Чтобы извлечь тела Александра, Светланы и Дмитрия спасателям пришлось разрезать искореженный металл. Александру Дедюшко в аварии оторвало голову.
Прибывшие на место сотрудники ГАИ не смогли сразу опознать семью Дедюшко, так как в машине не было документов. Идентифицировать погибших удалось после того, как у Дмитрия нашли мобильный телефон, в котором был записан номер сестры Светланы Анны. Александр Дедюшко вместе с женой и сыном был 7 ноября 2007 года похоронен на Троекуровском кладбище в Москве. Тела Александра и Светланы были изуродованы до такой степени, что их хоронили в закрытых гробах. Осенью 2009 года на месте гибели семьи Дедюшко был установлен памятник, представляющий собой стелу из чёрного гранита, увенчанную крестом, с выгравированными портретами Александра, Светланы и Дмитрия.
О гибели Александра Дедюшко и его семьи упоминается в российском боевике «Офицеры-2». В фильме «Офицеры» актёр запомнился в роли полковника Марченко.