Андрей Анатольевич Дежонов родился 14 декабря 1960 года в Ленинграде. Занимался в ленинградском Театре Юношеского Творчества (ТЮТ) с 1972 по 1978 год.
В 1983 году окончил Санкт-Петербургскую Академию Театрального Искусства (мастерская Л. Кацмана, Л. Додина. Сотрудничал с Молодёжным Театром на Фонтанке и с «Антрепризой им. А. Миронова» . Актёр Театра «Приют комедианта» . Работал ведущим на радио, на дубляже, на озвучании, ведущим телевизионных программ.Андрей Дежонов участвует как режиссёр-постановщик в радикальном драматическом проекте «Путешествие» («Носковы и Компания» ).Создатель спектакля «Счастливчик» по мотивам рассказов А. П. Чехова, режиссёр спектаклей «Дневник гения» , «Жаворонок» , «Прыжок в свободу» .
С 2009 года режиссёр Национального театра Республики Карелии (Петрозаводск).
С 2011 года главный режиссёр этого театра.