Paul studeerde piano aan het Sweelinck Conservatorium te Amsterdam bij Jan Wijn, waar hij cum laude afstudeerde. Hij vervolgde zijn studie bij Hans Leygraf in Hannover, in New York bij Gyorgy Sandor en in Bloomington bij Gyorgy Sebok. In 1989 maakte hij zijn debuut in de VS met recitals in Carnegie Hall in New York en in de National Gallery in Washington. In het seizoen 2000–2001 speelde hij de 32 sonates van Beethoven in een serie van zes concerten, onder andere in het Concertgebouw in Amsterdam en in het Beethovenhaus in Bonn. Ook speelde hij met het Orkest van de Achttiende Eeuw o.l.v. Frans Brüggen en het Orchestre des Champs Elysées o.l.v. Philippe Herreweghe. Naast zijn solo-optredens geeft Paul Komen veel kamermuziekconcerten en vormt hij een pianoduo met de Georgische pianiste Nata Tsvereli.
De afgelopen jaren heeft Paul Komen zich naast de moderne vleugel ook toegelegd op het spelen op historische instrumenten, hetgeen leidde tot talloze concerten op internationale festivals, zoals het Festival voor Oude Muziek in Utrecht, de Dresdner Musikfestspiele, Festspiele Sans Soucis in Potsdam, het Festival van Vlaanderen, Le Festival de Piano de La Roque d’Anthéron, Les Académies Musicales in Saintes en Musica Antigua in Barcelona.
Van Paul Komen verschenen cd’s met werken van onder meer Mompou, Skrjabin, Beethoven, Schubert, Schumann, Brahms en Chopin. Voor een van deze cd’s ontving hij in 1994 een Edison.
Paul Komen is verbonden als hoofdvakdocent piano en docent kamermuziek aan het Prins Claus Conservatorium en is artistiek leider van het Peter de Grote Festival.