Свою творческую карьеру Александр Дедюшко начал с успешной работы на театральной сцене. Сначала в Минске, затем во Владимирском драматическом театре, где он прослужил шесть сезонов, играя главные роли. В 1995 году, после переезда в Москву, попал к Олегу Ефремову во МХАТ. И там, вероятно, когда-нибудь тоже занял определенное место, но ему хотелось попробовать себя в кино. Снимался в рекламе и небольших эпизодах ("ДМБ", "Бригада", "Сыщики"). Бывали и более заметные роли, как Джокер в картине "Кукла" (2002)...

9 октября 2002 года в Ростове начались съемки двенадцатисерийного фильма «Оперативный псевдоним» по мотивам произведений Данила Корецкого. А. Дедюшко. Кадр из сериала "Оперативный псевдоним" Вот уже...