Биография
Родился 1 января 1973 года. Окончил Днепропетровский национальный университет, исторический факультет.
Первое место работы: занимал руководящие должности в днепропетровских областных организациях КУН.
Возглавлял городскую организацию партии «Реформы и порядок», куда вошел после очередного раскола в Народном рухе. В начале 2006 года Андрей Денисенко перессорился с однопартийцами и создал свою, так называемую, «группу Денисенко».
31 января 2006 года руководитель городской организации ПРП Андрей Денисенко на пресс-конференции сообщил детали скандала, связанного с появлением денег Березовского в Днепропетровске и получением Александром Жиром (неформальный лидер городской ПРП) большой суммы в долларах от председателя облсовета Николая Швеца.
В январе 2006 года Андрей Денисенко был исключен из ПРП.
В ноябре 2006 года вместе с несколькими другими общественниками создал общественную организацию ГРАД - Гражданский актив Днепропетровска. Сколько бы эксперты и журналисты не пытались выяснить, кем спонсируется ГРАД, все попытки были тщетны.
В январе 2011 года Андрей Денисенко стал членом Всеукраинского объединения «Свобода». Баллотировался в Верховную Раду Украины.
В феврале принимал активное участие в штурме Днепропетровской областной администрации, после чего был объявлен правоохранителями в розыск.
С февраля 2014 года возглавил областную организацию движения Правый сектор.
В сентябре 2014 года баллотируется по округу № 26 (Бабушкинский район, Днепропетровск) в Верховную Раду Украины.
С ноября 2014 года народный депутат Верховной Рады Украины VIII созыва.