Après des études au conservatoire de Toulouse, puis au Conservatoire National Supérieur de Musique de Paris, département Jazz et Musiques Improvisées avec Hervé Sellin, François Théberge, Glenn Ferris et Dre Pallemaerts, Paul Lay se perfectionne auprès de Riccardo Del Fra.
Il est lauréat des plus grands concours internationaux (Concours National de Jazz de la Défense, Concours International Piano-Jazz de Moscou, Concours International Piano-Jazz Martial Solal, Concours International de piano jazz de Montreux) ainsi que de la Fondation Meyer et du Mécénat Musical Société Générale.
En récital solo et avec ses différentes formations, il est invité dans les salles et festivals les plus prestigieux : Duc des Lombards, Sunside, Club Vertigo, Scène nationale de Cherbourg, Jazz à la Villette, Festival d’Annecy, de Cologne, Midsummer Festival d’Hardelot, La Roque d’Anthéron, North Sea Jazz Festival à Rotterdam, l’IAJE à New York….
Il joue aussi dans les formations de Géraldine Laurent Quartet, Terez Montcalm, Riccardo Del Fra Quintet, Ping Machine, Shauli Einav Quintet, l’ensemble Aum de Julien Pontvianne. A l’occasion de la première journée internationale du Jazz à l’Unesco, il accompagne Barbara Hendricks pour un medley de spirituals et gospels.
En 2014, son album Mikado reçoit le Grand Prix du disque de jazz de l’Académie Charles Cros
Le Prix Django Reinhardt le consacre meilleur artiste de jazz français de l’année 2015.