Актёр, стал известен благадаря ролям в отечественных сериалах на "спецназовскую" тему, где исполнял как правило роли представителей силовых структур. Фильмы: "Оперативный псевдоним" (2003), "Сармат" (2004), "Парни из стали" (2004), "Оперативный псевдоним 2. Код Возвращения" (2005), "Псевдоним Албанец" (2006), "Офицеры" (2006) и др.; принимал участие в популярном шоу "Танцы со звездами", был ведущим программы "Улица твоей судьбы".
А. Дедюшко погиб в автомобильной катастрофе 3 ноября 2007 года, которая произошла на 110-километре трассы Москва-Уфа в районе города Петушки. Управляя автомобилем Тойота, Дедюшко выехал на полосу встречного движения и столкнулся с грузовиком Скания.