Олег Філоненко народився 28 травня 1972 року у селі Микитинці Ярмолинецького району Хмельницької області. Жив у Хмельницькому, навчався у школі №8. Після закінчення навчання пішов працювати на Хмельницький завод тракторних агрегатів. У 1990 році проходив строкову службу, після чого знову повернувся на завод.
Останні 10 років працював приватним підприємцем на продуктовому ринку.