Александр Дедюшко родился 20 мая 1962 года в городе Волковыск, Беларусь. С юных лет проявляя интерес к танцам и школьной самодеятельности, Саша решил поступить на актерский факультет. К сожалению, он не сдал вступительные экзамены после окончания школы, и провел год, работая автослесарем, прежде чем был призван в армию, где служил на балтийском флоте в течение трех лет.
По возвращении из армии в Москву, Дедюшко снова не смог поступить в театральные вузы и начал работать на заводе ЗИЛ. Впоследствии он поступил в Нижегородское театральное училище и окончил его через три года. После этого он работал в минском театре в течение трех сезонов и во владимирском театре в течение шести сезонов.
Свой путь к актерской карьере в Москве Дедюшко начал в возрасте 33 лет, где он устроился в Московский Художественный Академический театр Олега Ефремова. Начиная с мелких ролей, он постепенно стал сниматься в рекламных роликах и массовках, а затем получил свою первую серьезную роль в фильме «Директория Смерти».
Его кинематографическая биография началась в 1990 году с эпизодической роли в экранизации фильма Глеба Панфилова «Мать», где он сыграл роль рабочего-революционера. После семи лет отсутствия на большом экране, Дедюшко вернулся с ролями в фильмах «Вор», «Сибирский цирюльник» и «Д.Д.Д. Досье детектива Дубровского». Он также не отказывался от работы в рекламе.
Значительный поворот в карьере актера произошел в конце 1990-х годов, когда стали популярными «бандитские» сериалы. Дедюшко получил ключевую роль в фильме «Директория смерти», который стал переломным моментом в его карьере. Впоследствии он сыграл в рейтинговых криминальных фильмах, таких как «Марш Турецкого» и «На углу у Патриарших-2». Его роли часто были связаны с бандитами, телохранителями, оперативниками или военными. В 2002 году он примерил образ сотрудника спецслужбы в культовом блокбастере «Бригада».
В 2003 году Дедюшко сыграл главную роль в фильме «Оперативный псевдоним», где он воплотил образ Сергея Лапина, специалиста по охранным системам, ставшего целью неизвестных. В этот же период он также снялся в детском приключенческом фильме «Тайна Голубой долины». В последующие годы он продолжал сниматься в боевиках, таких как «Покушение» и «Сармат», набирая популярность среди зрителей.
В 2006 году Дедюшко принял участие в шоу «Танцы со звездами» и стал популярным среди женщин. Также в том же году он попробовал себя в роли телеведущего в передаче «Улица твоей судьбы», рассказывающей о судьбах неизвестных героев, нуждающихся в помощи.
К сожалению, Александр Викторович Дедюшко погиб 3 ноября 2007 года в автокатастрофе, в результате которой погибли его жена и сын.