Петро Луцюк в 1956 році народився в селищі Млинів Рівненської області. Після закінчення Харківського юридичного інституту надійшов на міліцейську службу в грудні 1976 року. На початку кар'єри займав посаду інспектора дорожнього нагляду . Також новобранець очолював штаб транспортної міліції на залізниці в Одесі. А потім був начальником ДАІ в Закарпатській та Одеській областях.
