Fils de Germaine Schimp et de Maurice Frère, Paul Frère achève ses études secondaires à Vienne après avoir passé une partie de sa jeunesse en France et en Allemagne. Il s’inscrit à l’École de commerce bruxelloise de Solvay en 1935 et en sort diplômé ingénieur commercial en 1940. À cette époque, sa passion pour le monde de l’automobile est déjà vivante. Ainsi, son examen de fin d'études concerne les développements du moteur à explosion et son mémoire traite de L’Influence de la forme des chambres de combustion sur le rendement d’un moteur à combustion interne.
Dès 1942, Paul Frère assure les charges de secrétaire au sein de la Fédération belge de l'industrie de l'automobile et du cycle (Febiac). De 1947 à 1952, il travaille pour les firmes d’importation automobile Kaiser-Frazer(en) et Jaguar et pour General Motors Continental à Anvers. En plus de ces activités, il dispense, de 1950 à 1954, un cours de mécanique automobile à l’École technique de l’État à Anderlecht. Sportif accompli, il remporte, de 1945 à 1947, cinq titres de Champion de Belgique d’aviron (Sport nautique universitaire) et représente la Belgique aux championnats d’Europe d’aviron en 1947.
Dès 1945, il devient journaliste. De 1962 à 1980, il préside l'Association des journalistes belges de l'Automobile (A.J.B.A.). Président du jury de la voiture de l'année de 1970à 1985, il présente, de 1978 à 1987, l'émission Der Autotest sur la chaîne de télévision allemande ZDF. À la fin de sa vie, il assure encore la charge d'European Editor pour la revue américaine Road & Track et contribue régulièrement au Moniteur Automobile, et aux revues japonaise Car Graphic et coréenne Car Vision. En 1993, il est nommé vice-président à vie de l’association britannique : The Guild of Motoring Writers.
Par ailleurs, Paul Frère assure les charges de vice-président de la Société belge des ingénieurs de l’Automobile de 1964 à 1968 et est membre et vice-président de la Commission Technique de la Fédération internationale du sport automobile de 1972 à 1984. Expert reconnu internationalement, il effectue de nombreuses missions en tant que consultant auprès de plusieurs constructeurs de l’industrie automobile aussi bien en Europe qu’au Japon ou aux États-Unis.
Paul Frère a publié de nombreux ouvrages consacrés à Porsche, détaillant et analysant, par exemple, les évolutions techniques de la 911. Aloïs Ruf lui rendit hommage avec un kit aérodynamique sur la RGT8 de 2011[3].
Il passe les dernières années de sa vie à Monaco et décède le à Nice, à quelques kilomètres de Vence où il a vécu près de vingt ans avec sa femme Suzanne. En hommage à Paul Frère, le virage no 15 du circuit de Spa-Francorchamps, qui raccorde l'actuelle piste à l'ancien tracé de 14 kilomètres, a été rebaptisé "Courbe Paul Frère" à l'occasion du Grand Prix de Belgique de Formule 1 2008. Une stèle à sa mémoire a été érigée près de la rampe d'accès au paddock.