Nació el 20 de mayo de 1971 en Oława (Polonia). Estudió en la Academia de Música Fryderyk Chopin en Varsovia en la clase del profesor Włodzimierz Kotoński. Recibió su diploma en 1997. Participó en los Cursos Internacionales de Verano para Jóvenes Compositores en Kazimierz, en el río Vístula (1991, 1992, 1993) y en la Semana de Música Gaudeamus en Amsterdam en 1992. Asistió a conferencias de compositores como Witold Lutosławski, Krzysztof Penderecki, Henryk Mikołaj Górecki, Magnus Lindberg, Louis Andriessen, Françoise Bernard Mache y Michael Nymann.
A la edad de 22 años, debutó en el festival «Otoño de Varsovia» con la pieza «La Strada».
En 1995, la pieza «3 por 13», encargada por la Radio Polaca, obtuvo el primer lugar en la Tribuna Internacional de Compositores de la UNESCO en París en la categoría de jóvenes compositores. Un año más tarde, la pieza «Epifora», encargada por el Estudio Experimental de la Radio Polaca, ganó el primer lugar en la Cuarta Tribuna Internacional de Música Electroacústica de la UNESCO en Ámsterdam en la categoría de jóvenes compositores.
En enero de 2000 recibió el «Pasaporte de Polityka». En el mismo mes, su composición «3 por 13» fue presentada en el Midem Classique de Cannes. En 2008 fue el primer ganador del premio «OPUS» de medios públicos. En 2011 se le concedió la Cruz de Caballero de la Orden de Polonia Restituta.
Compuso para solistas como Elżbieta Chojnacka, Ewa Pobłocka, Andrzej Bauer. Ha colaborado con eminentes directores de orquesta como Jean Paul Dessa, Jacek Kaspszyk, Jerzy Maksymiuk, Diego Masson, Wojciech Michniewski, Reinbert de Leeuw. Escribió música para el Festival de Otoño de Varsovia, el Gran Teatro de la Ópera Nacional y para el Cuarteto Belcea, de Ereprijs, Icebreaker y Kronos Quartet.
Paweł Mykietyn es el fundador y clarinetista de Nonstrom, un conjunto especializado en música contemporánea, activo entre 1990 y 2005.
También ha realizado proyectos con teatro. Ha creado música para muchas representaciones teatrales. Su cooperación con Krzysztof Warlikowski ha resultado ser la más fructífera, y desde 1996 ha estado componiendo música para todas sus actuaciones. De 1997 a 2001 fue director musical en el Studio Theatre de Varsovia, y en 2008 asumió este cargo en el New Theatre. En 2011, el álbum «Mykietyn. Teatr» que contiene obras de las producciones de Krzysztof Warlikowski, seleccionadas por el propio compositor.
Es el autor de la música de «Ono» y «33 Scenes from Life» de Małgorzata Szumowska, por la cual ganó premios en los festivales de cine polaco en Gdynia. También ha creado música para Egoistas de Mariusz Treliński, Sweet Rush de Andrzej Wajda y Trick de Jan Hryniak (premio en el Festival de Cine Polaco en Gdynia), Essential Killing de Jerzy Skolimowski (premio en el Festival de Cine Polaco en Gdynia). En 2011, trabajó con Filip Marczewski, su debutante en el largometraje, en Bez wstydu / Without Shame. Creó la música para «Nowhere», la próxima película de Małgorzata Szumowska. En 2012, fue galardonado con el prestigioso premio Prix France Musique Sacem por la música a la obra Essential Kiling de Jerzy Skolimowski.
