Ur. w 1971 r. Studiował w Akademii Muzycznej im. Fryderyka Chopina w klasie profesora Włodzimierza Kotońskiego (dyplom w 1997).
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. W 1996 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.
Paweł Mykietyn był założycielem i klarnecistą działającego w latach 1990-2005 zespołu Nonstrom, specjalizującego się w muzyce współczesnej. Począwszy od 1996 skomponował muzykę do większości spektakli teatralnych w reżyserii Krzysztofa Warlikowskiego.
Od 2008 prowadzi scenę muzyczną w Nowym Teatrze w Warszawie.
Jest autorem muzyki do wielu filmów fabularnych. W 2012 roku został nagrodzony prestiżową nagrodą Prix France Musique Sacem za muzykę do filmu ”Essential Killing” Jerzego Skolimowskiego.