Paul Reijn ontving zijn eerste vioollessen van zijn vader. Op 12-jarige leeftijd won hij de tweede prijs in een nationaal vioolconcours, waarna hij ging studeren bij Davina van Wely. Hij studeerde aan het Koninklijk Conservatorium Den Haag en volgde daarnaast masterclasses bij Max Rostal en Herman Krebbers. Als freelancer was hij werkzaam bij vele orkesten in Nederland, waaronder het Rotterdams Philharmonisch Orkest en het Nederlands Kamerorkest. Hij was concertmeester van het Nationaal Jeugdorkest en aanvoerder van Camerata Roman in Zweden. Als orkestmuzikant speelde hij in landen als Engeland, Zweden, Frankrijk, Duitsland, Oostenrijk, Italië, Spanje, Servië, Hongarije en Japan. Momenteel werkt hij als plaatsvervangend aanvoerder in het Nederlands Philharmonisch Orkest. Paul is tevens componist en componeerde onder meer arrangementen voor film en theater.
Paul bespeelt een 'Alfonso Dalla Corte': een Italiaanse meesterviool uit 1848. Zijn strijkstok is een Fetique, een expositiemodel uit Parijs, 1921.