Народився 5 вересня 1958 року у місті Києві у родині кінорежисера, Народного артиста України, лауреата Національної премії ім. Т. Шевченка Денисенка Володимира Терентійовича, і актриси, Народної артистки України Наум Наталії Михайлівни.
У 1975 році закінчив київську середню школу № 92 ім. Івана Франка і вступив до Київського державного університету ім. Тараса Шевченка на факультет кібернетики. Впродовж навчання на факультеті, вже перебуваючи на другому курсі, створив студентський аматорський театральний гурток під назвою «Біля колон» і поставив два спектаклі «Двадцять хвилин з ангелом» за О.Вампіловим та «Міщанин-шляхтич» за Ж. Мольєром.
У 1978 році вступив на акторський факультет Всесоюзного інституту кінематографії у Москві на курс Народного артиста СРСР Сергія Бондарчука, який закінчив у 1981 році.
У 1981—2002 рр. (з перервами) — режисер і актор на кіностудії художніх фільмів ім. О. Довженка.
Починаючи від 8 березня 2000 року до 3 серпня 2005 року працював на телекомпанії «Київ» як автор і ведучий щоденної телепрограми «Кіносалон Олександра Денисенка», автор та диктор анонсів кінофільмів та завідувач відділу кінопрограм. Визначав творчі напрямки кіномовлення телеканалу.
Директор студії «Укртелефільм» (1994—1995 рр.; за даними knpu.gov.ua - з 1994 по 1998 рік)
Директор з творчих питань телекомпанії «Глас» (2005—2010 рр.)
Заступник директора радіо «Культура» Українського радіо (УР-3) (2010 р. — до жовтня 2014 р.).
Директор радіо «Культура» Українського радіо (УР-3) — (з жовтня 2014 р. — до нинішнього часу).