Pavel Priluchnyy nació el 5 de noviembre de 1987 en Chimkent, RSS de Kazajistán. Su padre, Valeriy Del, era boxeador (falleció cuando Pavel tenía 13 años). Su madre, Lyubov Yuryevna Priluchnaya, es coreógrafa. Tiene un hermano mayor, Sergey, y una hermana, Elena. Desde niño, Pavel practicó coreografía, canto y boxeo. Tras la muerte de su padre, se mudó a Rusia, a la ciudad de Berdsk, en la región de Novosibirsk, y lo hizo solo, sin su madre. En su juventud practicó boxeo. Durante los entrenamientos sufrió alrededor de diez conmociones cerebrales. En 2001, a los 14 años, se convirtió en candidato a maestro de deportes de Rusia en boxeo y abandonó este deporte. En Novosibirsk trabajó como mensajero y cargador, y al mismo tiempo ingresó en una escuela de coreografía, pero pronto la dejó debido a dificultades económicas. Después de eso, ingresó en la Escuela Estatal de Teatro de Novosibirsk (curso de V. A. Akhreev; educación gratuita), donde se graduó en 2005. En 2010 se graduó en el departamento de dirección de la Academia Rusa de Artes Teatrales (GITIS) en Moscú, especialidad «Arte dramático» (taller de Sergey Golomazov). Inmediatamente después de graduarse, fue aceptado en la compañía del Teatro de Moscú en Malaya Bronnaya. Luego trabajó en el Teatro de Moscú que lleva el nombre de A. S. Pushkin y en el Teatro que lleva el nombre de M. A. Bulgakov («Casa Bulgakov»). Alcanzó gran popularidad tras el estreno en pantalla del film de acción del director Pavel Sanaev «Na igre» (2009), donde interpretó el papel de «Dok». A principios de 2010 rodó la secuela «Na igre 2. Novyy uroven». Del 2 de julio al 19 de agosto de 2011 participó en el programa «Chetá Pinochetov» en el canal de televisión «NTV». En 2012 el actor se sometió a una otoplastia. En 2014 protagonizó la serie de televisión policial y criminal de suspense «Major» — en el papel del «major» Igor Sokolovskiy, que inesperadamente acaba en el servicio del departamento operativo de la policía. Por este trabajo actoral, Pavel Priluchnyy recibió varios premios profesionales, y el periódico «Komsomolskaya Pravda» el 8 de enero de 2015 nombró al actor «revelación de 2014». En octubre de 2016, «Major», que tenía un alto índice de audiencia, se convirtió en la primera serie rusa cuyos derechos de emisión, bajo el título «Silver Spoon», fueron adquiridos por el servicio estadounidense «Netflix». El éxito de la primera temporada de la serie impulsó a sus creadores a lanzar dos continuaciones — «Major 2» (estreno — 14 de noviembre de 2016) y «Major 3» (estreno — 29 de octubre de 2018) con Pavel Priluchnyy en el papel principal. Del 16 de septiembre al 23 de diciembre de 2017 fue presentador del programa de entretenimiento «Koroli fanery» en «Pervyy kanal».

En 2009, varios medios publicaron información sobre un breve romance de Pavel Priluchnyy con la actriz de Hollywood Nikki Reed.

Durante el rodaje de la serie de televisión «Zakrytaya shkola» (2011—2012), Pavel conoció a la actriz y modelo de origen letón Agata Muceniece. El 19 de julio de 2011 la pareja se casó en secreto en uno de los registros civiles de Moscú. El 11 de enero de 2013 nació su hijo Timofey. El 3 de marzo de 2016 nació su hija Mia. El 24 de febrero de 2020 la pareja anunció el divorcio, y el 15 de junio finalizó el proceso de divorcio.