У 1984 р. Павло Керестей закінчив Львівський державний інститут прикладного та декоративного мистецтва (нині ЛНАМ) за спеціальністю «живопис». Уже з 1988 р. майстер брав участь у мистецьких виставках, долучившись до «Української нової хвилі» — мистецького руху, що поєднував радикальні експерименти в живописі з ідеями інтелектуального авангарду.
У середині 1990 рр. Керестей емігрував з України до Німеччини. У 1994 р. в Мюнхені разом із Сюзанною Клаузен заснував артоб’єднання Szuper Gallery, яке організовувало мультимедійні проєкти та перформанси, ставши майданчиком для діалогу між пострадянським і західним мистецтвом.
Перші персональні покази Керестея відбулися в Москві (1991, 1997) і Цюриху (1997). У Мюнхені мистець експонувався у 1994–1996 рр. та 2001–2003 рр., у Лондоні — 1998–2001 рр.; у Бремені — 2002 р.. 
Павло Керестей є учасником групових проєктів на Saatchi Gallery (2013), Ludwig Museum (2018) та онлайн-форуму «Strange Time» (2020).
Роботи Керестея зберігаються в офіційних збірках Національного художнього музею України в Києві, Російського музею в Санкт-Петербурзі, Zenko Foundation у Києві, Музею мистецтв у Сумах, The Guelman Collection у Москві та в приватних колекціях Європи та США.
Павло Керестей мешкає та працює між Мюнхеном (Німеччина) і Редінгом (Англія) У своїх проєктах майстр творчо об’єднує концепції живопису, відео, фотографії та перформансу. Його діяльність у Szuper Gallery продовжує впливати на розвиток європейської та української артсцени.