Павел Михайлович Олейник родился 2 февраля 1982 года в г. Энгельсе Саратовской области.
В 2003-м закончил Саратовскую государственную академию права по специальности «Юриспруденция».
С 2005 года работает в органах следствия.
С 2012-го был руководителем Саратовского следственного отдела на транспорте Южного следственного управления на транспорте Следственного комитета РФ.