Зрители сначала увидели Дедюшко не в большом кино и даже не в сериалах, а в рекламе. Первым актёра Дедюшко открыл режиссёр Юрий Грымов, который в 1996 году снял Александра в своём рекламном ролике. Дедюшко тогда только приехал в Москву и искал работу. Грымов на тот момент выбирал артиста для своего рекламного ролика. Мужественное лицо Дедюшко режиссёр заметил сразу. Потом на экране Александр появлялся по десять раз на день в ролике против видеопиратства. Благодаря этой рекламе Александра заметила будущая жена Светлана и заочно влюбилась в него без памяти.

Популярный киноактёр Александр Дедюшко, его супруга Светлана Чернышкова и сын Дима погибли в автокатастрофе 3 ноября 2007 года в 22:15 по московскому времени. С момента трагедии прошло 16 лет, 11 месяцев, 3 дня, 2 часа, 17 мин. и 07 сек.