Павел Олейник родился в 1981 году в Энгельсе Саратовской области. Выпускник Саратовской государственной академии права.
С 2005 года служит в правоохранительных органах. Работал в прокуратуре, затем — в Следственном комитете, где прошёл путь от старшего следователя до руководящих должностей в Москве, Санкт-Петербурге, Московской, Нижегородской областях и Татарстане.
С октября 2020 года занимал пост первого заместителя руководителя СУ СКР по Татарстану. Кандидат юридических наук. Полковник юстиции.
: СУ СК РФ по республике Татарстан
