Urodził się 20 maja 1971 roku w Oławie. Studiował w Akademii Muzycznej im. Fryderyka Chopina w Warszawie w klasie profesora Włodzimierza Kotońskiego. Dyplom uzyskał w 1997 roku. Brał udział w Międzynarodowych Letnich Kursach dla Młodych Kompozytorów w Kazimierzu nad Wisłą (1991, 1992, 1993) oraz Gaudeamus Music Week w Amsterdamie w 1992. Uczestniczył w wykładach takich kompozytorów jak: Witold Lutosławski, Krzysztof Penderecki, Henryk Mikołaj Górecki, Magnus Lindberg, Louis Andriessen, Francoise Bernard Mache czy Michael Nymann.
W wieku 22 lat zadebiutował na festiwalu „Warszawska Jesień” utworem „La Strada”.
W 1995 utwór „3 for 13” – zamówienie Polskiego Radia – zdobył pierwsze miejsce na Międzynarodowej Trybunie Kompozytorów UNESCO w Paryżu w kategorii młodych kompozytorów. Rok później utwór „Epifora” zamówiony przez Studio Eksperymentalne Polskiego Radia, zdobył pierwsze miejsce na IV Międzynarodowej Trybunie Muzyki Elektroakustycznej UNESCO w Amsterdamie w kategorii młodych kompozytorów.
W styczniu 2000 otrzymał „Paszport Polityki”. W tym samym miesiącu jego kompozycja „3for13” była prezentowana na Midem Classique w Cannes. W 2008 roku został pierwszym laureatem Nagrody Mediów Publicznych „OPUS”. W 2011 został uhonorowany Krzyżem Kawalerskim Orderu Odrodzenia Polski.
Komponował dla takich solistów jak Elżbieta Chojnacka, Ewa Pobłocka, Andrzej Bauer. Współpracował z wybitnymi dyrygentami m. in. Jean-Paulem Dessy, Jackiem Kaspszykiem, Jerzym Maksymiukiem, Diego Massonem, Wojciechem Michniewskim, Reinbertem de Leeuw. Pisał muzykę na zamówienia festiwalu Warszawska Jesień, Teatru Wielkiego Opery Narodowej i dla zespołów: the Belcea Quartet, de Ereprijs, Icebreaker, Kronos Quartet.
Paweł Mykietyn jest założycielem i klarnecistą działającego w latach 1990-2005 zespołu Nonstrom, specjalizującego się w muzyce współczesnej.
Kompozytor związał się z teatrem. Tworzył muzykę do wielu spektakli teatralnych. Najbardziej owocna okazała się jego współpraca z Krzysztofem Warlikowskim, od 1996 roku komponował muzykę do wszystkich jego przedstawień. W latach 1997- 2001 był kierownikiem muzycznym w Teatrze Studio w Warszawie, a w 2008 roku objął to stanowisko w Nowym Teatrze. W 2011 roku została wydana płyta „Mykietyn. Teatr” zawierająca utwory ze spektakli Krzysztofa Warlikowskiego, wybrane przez samego kompozytora.
Jest autorem muzyki do filmów „Ono” i „ 33 sceny z życia” Małgorzaty Szumowskiej, za którą zdobył nagrody podczas Festiwali Polskich Filmów Fabularnych w Gdyni. Stworzył również muzykę do filmów „Egoiści” Mariusza Trelińskiego, „Tatarak” Andrzeja Wajdy i „Trick” Jana Hryniaka (nagroda Festiwalu Polskich Filmów Fabularnych w Gdyni), „Essential Killing” Jerzego Skolimowskiego (nagroda Festiwalu Polskich Filmów Fabularnych w Gdyni). W 2011 roku pracował z debiutującym fabularnie Filipem Marczewskim przy filmie „Bez wstydu”. Jest twórcą muzyki do kolejnego filmu Małgorzaty Szumowskiej „Nowhere” . W 2012 roku został nagrodzony prestiżową nagrodą Prix France Musique Sacem za muzykę do filmu ,,Essential Kiling” Jerzego Skolimowskiego.
