Il a remporté le tiercé de la chanson sur Europe 1 et a eu la chance de bénéficier des conseils et du soutien de son manager et ami, le célèbre chef d'orchestre Jacques Hélian. Sa carrière artistique lui a permis de côtoyer les grands noms de la chanson française tels Georges Brassens, Jacques Brel ou encore Serge Reggiani.

Il a notamment eu l'honneur de faire les premières parties des spectacles de Tino Rossi, Enrico Macias, Claude Nougaro, Pierre Perret, Johnny Hallyday, Claude François, Joe Dassin, entre autres. Ces belles rencontres artistiques, et aussi amicales avec certains d'entre eux, ont contribué à forger sa sensibilité et sa personnalité.

Paul Leoni s'est également produit à la télévision, en particulier dans les émissions de Philippe Bouvard et de Pascal Sevran.

Plus de 50 ans de chansons, années durant lesquelles il a pris plaisir à partager sa passion et ses émotions. A 76 ans, il est toujours aussi motivé, passionné et heureux d'offrir au public un moment de bonheur et de nostalgie.
Au cours de son spectacle, il vous fera découvrir quelques-unes de ses compositions en plus de chansons rendant hommage à tous ces Grands : Bécaud, Brel, Brassens, Ferrat, Aznavour, Piaf, Montand, Johnny Hallyday, Claude François, Joe Dassin etc...