Paul van Zelm a étudié le cor moderne et le cor naturel avec Adriaan van Woudenberg au conservatoire Sweelinck à Amsterdam et avec Hermann Baumann à la Folkwang Musikhochschule à Essen en Allemagne. Comme étudiant, il a joué avec divers orchestres sous la direction de chefs illustres comme Eugen Jochum, Claudio Abbado et Leonard Bernstein. Paul van Zelm a été membre de l'Orchestre Symphonique de la Radio de Cologne en Allemangne et de l'Orchestre Symphonique de la Radio Néerlandaise à Hilversum. En 1993 il obtient le poste d epremier cor solo à l'Orchestre Symphonique de Düssldorf (Germany), et depuis 1994 il est premier cor de l'Orchestre Philharmonique de la Radio Néerlandaise. En outre, Paul van Zelm joue dans d'autres ensembles, par exemple avec l'ensemble Linos (Germany) et le Combattimento Consort Amsterdam avec lequel il a enregistré les concertos pour cor de Mozart. Il est demandé comme soliste à travers l'Europe, et également aux USA, en Amérique du Sud et au Japon. Paul van Zelm est depuis 1999 professeur à la Musikhochschule de Cologne (Allemagne).