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

Эту историю рассказал нам наш друг, каскадер Прохор Зикора, которая произошла на съемочной площадке сериала "Сармат", где участвовали каскадеры. ""Снимаем сериал "Сармат" в Узбекистане в горах. Я дублировал актёра, который по сценарию должен падать со скалы, примерно 30 метров. Внизу река и небольшие скалы, а коробки не выложишь, высоко да и наклон скалы + поверхность места приземления не позволяют, да и коробок не было😑😂 Скидывали на тросе (то есть ОЧЕНЬ быстро спускали и метра за полтора до земли останавливали)...