Fue de los pioneros del automovilismo en la Alemania de posguerra.

Nacido en el pueblo de Schorndorf, al este de Stuttgart, en Baden-Württemberg, Alemania, era hijo del pionero de la aviación Schwaben Paul Strähle. La familia poseía un negocio de automóviles y motocicletas que se transformó en los primeros años tras el fin de la Segunda Guerra Mundial en un exitoso concesionario de Volkswagen y Porsche.

Debutó a principios de la década de 1950, conduciendo un Volkswagen Beetle de cinco años, apodado "Dapferle" ("el Valiente"). Junto a Viktor Spingler, participó en la Mille Miglia de 1954 con su Volkswagen verde, ahora equipado con un motor Porsche de 1.3 litros, terminando tercero de su categoría y en el puesto 43 de la general. Al año siguiente, la pareja regresó a la Mille Miglia con un Porsche 356, pero no terminó la carrera.

En los años siguientes, se convirtió en uno de los pilotos de resistencia de Porsche, pilotando principalmente el Porsche 356 en sus participaciones. Compitió como piloto oficial de Porsche en todas las modalidades del automovilismo, desde rallies, carreras de montaña, carreras de autos deportivos, desde la segunda mitad de la década de 1950 en adelante, ganó dos títulos nacionales, siendo Campeón Alemán de Automovilismo en 1955 y Campeón Alemán de Rally en 1958. Fue un habitual del Campeonato Europeo de Rally desde su edición inaugural en 1953, quedando segundo, tras Walter Schock-Rolf Moll con un Mercedes-Benz, en 1956. Obtuvo varias victorias absolutas, incluyendo el Rally Adria en 1953 y 1956, el Giro de Bélgica en 1957 y el prestigioso Tour de Corse en 1960 con Herbert Linge. En 1959 ganó el Marathon de la Route, la conocida como Rally Lieja-Roma-Lieja, copilotado por Robert Buchet en un Porsche SC90.

Entre su lista de éxitos deportivos se encuentran victorias de categoría en importantes carreras de ruta, como la Mille Miglia de 1957 con Linge y los 1000 km de Nürburgring de 1957 con Paul Denk y de 1959 con Hans Joachim Walter. Participó en la Targa Florio de 1959, compartiendo el Porsche 356A Carrera #92 con su compatriota Eberhard Mahle. Sin embargo, durante la carrera, ambos fueron contratados por el director del equipo Porsche, Huschke von Hanstein, para conducir también el Porsche 550A RS 1500 Spider #118 de Linge, después de que su compañero de equipo, Guido Scagliarini, sufriera una enfermedad repentina no especificada y no pudiera conducir el día de la carrera. Strähle, Mahle y Linge, terminaron segundos en la general con el #118; también se clasificaron cuartos en la carrera, con el 356A Carrera #92. A finales de 1963, Paul Ernst Strähle decidió abandonar las carreras para concentrarse en su floreciente negocio Automovilístico. Tras retirarse de la competición, desempeñó un papel activo en la dirección de su propio Strähle Autosport, fundado por él mismo en 1966, compitiendo con Porsche en diferentes categorías. El equipo ganó tres veces la Porsche 944 Turbo Cup: en 1986 con Joachim Winkelhock, en 1988 y 1989 con Roland Asch. También ganaron la Porsche Carrera Cup alemana en 1991 con Roland Asch.

Desde finales de la década de 1970, se dedicó al automovilismo histórico. En 2009, con 82 años, consiguió la victoria en el Oldtimer Grand Prix con su glorioso Porsche 356 A Carrera, matrícula "WN-V1".

Tras su fallecimiento, el vicepresidente ejecutivo de Investigación y Desarrollo de Porsche, Wolfgang Dürheimer, le rindió homenaje: «Paul Ernst Strähle se convirtió en un destacado embajador del automovilismo alemán. Porsche ha perdido a un gran amigo y compañero que apoyó activamente a la compañía, y en particular a nuestro departamento de automovilismo, desde sus inicios hasta la actualidad».