Родился 16 июня 1961 года в Пскове в семье военнослужащего.

Образование

В 1976 году окончил школу №5 города Пскова.

С 1976 по 1978 годы учился в Ленинградском суворовском военном училище, после окончания которого поступил в Киевское высшее общевойсковое командное училище.

Служба, трудовая деятельность

С августа 1982 года по сентябрь 1997 года проходил кадровую военную службу на офицерских должностях в Вооруженных силах СССР, а затем в Вооруженных силах Российской Федерации.

Места прохождения службы:
- с 1982 по 1987 годы - Забайкальский край, Читинская область;
- с 1987 по 1990 годы - Украинская ССР, город Кировоград;
- с 1990 по 1991 годы - Германия, город Фюрстенберг;
- с 1991 по 1992 годы - после вывода войск из Германии в Самарской области, поселок Черноречье;
- с 1992 по 1997 годы - город Псков, 237 гв. парашютно-десантный полк.

В сентябре 1997 года был уволен с военной службы в запас по организационно-штатным мероприятиям. Майор запаса.

С марта по июнь 1995 года принимал участие в боевых действиях на территории Северного Кавказа в Чечне.

В апреле 1998 года поступил на работу в ООО ЧОО «Областное агентство безопасности». В феврале 2004 года назначен на должность директора. Является учредителем данной организации.

В ноябре 2019 года Олегу Луценко передан мандат депутата Псковской городской Думы 6-го созыва от партии КПРФ в связи с выходом из состава ПГД по собственному желанию Александра Тимофеева.

Награды, почетные звания

Награжден орденом «За военные заслуги», медалью «За разминирование», а также другими правительственными и ведомственными наградами.

Имеет звания «Ветеран боевых действий» и «Ветеран труда».

Женат, имеет двоих взрослых детей.