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