Денисенко Олег Иванович родился 15 апреля 1962 года в г. Любомль Волынской области Украинской ССР.
В 1983 году окончил Омское высшее общевойсковое командное училище им. М.В.Фрунзе, в 1992 году – Военную академию им. М В.Фрунзе, в 2003 году – Российскую академию государственной службы при Президенте Российской Федерации.
Проходил службу в Вооружённых Силах СССР, Российской Федерации, ФСБ России. Был депутатом Государственной Думы Федерального Собрания Российской Федерации.
Имеет государственные награды.