По данным прокуратуры Сумской области, Олег Плескач родился 20 мая 1982 года в Киеве. Имеет высшее юридическое образование, в 2004 году окончил Национальную юридическую академию им. Ярослава Мудрого по специальности «Правоведение». Работал следователем прокуратуры г. Комсомольск, старшим прокурором отраслевых отделов прокуратуры Полтавской области. Последняя должность перед этим назначением - старший прокурор отдела Генпрокуратуры.