Der Vater des Künstlers, Georg Ludwig Leschhorn, wurde 1839 in Saarbrücken geboren, war zeichnerisch begabt und als Wasserbau-Ingenieur in Straßburg beamtet. Seine Mutter war eine geistig regsame Frau, sie stammte aus St. Johann, starb aber schon im 50. Lebensjahr und hat auf den Werdegang des Begabten weniger einzuwirken vermocht. Der am 9. Oktober 1876 in Metz geborene Sohn Paul Leschhorn sollte über das Handwerk die Laufbahn des Vaters ergreifen. Seiner inneren Neigung folgend kam er 1893 auf die Straßburger Kunstgewerbeschule, wo man auf den Beruf des Dekorationsmalers kaum Rücksicht nahm. Später besuchte er bei Georg Daubner und Carl Johrdan das Aktzeichnen und Landschaftsmalen. Praktisch erlernte er bis 1901 das Anstreichen und Lackieren, das Kirchen- und Deckenmalen im aufkommenden Jugendstil. Nebenher belegte der Wissensdurstige als Gastschüler an der Straßburger Hochschule Vorlesungen über Philosophie und Paläontologie. So zeigte Leschhorns Lebensweg nicht die klare Entwicklungslinie eines zielbewussten Künstlers, sein Streben gleicht mehr dem eines Liebhabers, der gerade das Gebiet pflegt, zu dem ihm die Zuneigung treibt.

Den Entschluss, Künstler zu werden, fasste der Spätgereifte bei einem Besuch der Basler Galerie, im Anblick von Hans Thomas überragenden Oberrheinlandschaften. Im Herbst 1903 meldete er sich in der Karlsruher Figurenklasse von Prof. Ernst Schurth, daneben zog es ihn bald in die Radierklasse zu Prof. Walter Conz. Aber allwöchentliche Vogesenwanderungen brachten den bald auf sein ureigenes Gebiet. Zunächst versuchte Leschhorn eine feinfühligen Landschaftsskizzen und zartfarbigen Aquarelle mit Ätzungen auf Zinkblech und mehrtonigen Steindrucken zu vervielfältigen. Doch ohne Unterweisung blieben seine feintonigen Lithographien, trotz unzähliger Probedrucke, in aussichtslosen Versuchen stecken. Noch im gleichen Jahre entstand Leschhorns erster Frühdruck "Weißer See" mit dem damals üblichen breiten Bildrand

Es sind vor allem die Winter- und Vorfrühlingsstimmungen des Wasgenwaldes, die der Künstler verewigt hat. Sie lassen in Wahrheit die Würde und Größe der Natur ahnen und sind der reine Ausdruck seiner Innerlichkeit. Die Wiedergabe solcher in den allerfeinsten Tonwerten erlebten Landschaften setzen eine große Naturliebe voraus.

Beim Malen mit Wasserfarben zeigte sich bald, dass sie im Frost des Mittelgebirges bald vereisten. Um der hemmenden Kristallbildung zuvorzukommen und das Abgleiten der Farben vom Malgrund zu verhindern, war der Aquarellist genötigt, entweder mit Spiritus oder mit Salzwasser zu arbeiten. An die Stelle des feinhaarigen Marderpinsels trat im Vogesenwinter der rauhere Borstenpinsel und den Metallbecher musste ein Holzbecher ersetzen. So konnten auf mühsamen Skiwanderungen nur mühsam Aquarelle vollendet werden und oft half sich Leschhorn mit rasch gezeichneten Bleistiftskizzen. Und doch entstanden, als Vorlage für seine Farbenholzschnitte kleine Winterwaldstudien in der Feinheit traumhafter Farbendichtung. Von den anstrengenden Schwierigkeiten dieser Malerfahrten kann sich der stille Betrachter der Farbendrucke kaum eine rechte Vorstellung machen. Trotz Frost und Raureif galt es auszuhalten und die überwältigenden Eindrücke bildhaft aus der erstarrten Natur herauszuholen. Oft konnten die kaum angedeuteten Winterbilder zuhause nur aus dem Farbengedächtnis wiederhergestellt werden, um als Aquarelle dem mehrplattigen Linoleumschnitt dienen zu können. Beim Genießen der Leschhornschen Schnittkunst vergessen wir aber alles, was an Selbstüberwindung und Technik in seinen Farbendrucken steckt, und lassen nur die Dringlichkeit, den Luftkreis und das reine Naturgefühl auf uns wirken

 Das Werkverfahren des Deutschen Farbenholzschnittes geht auf die seit Jahrhunderten in Ostasien verbreitete Volkskunst zurück und wurde von Prof. Emil Orlik übernommen. Die Kunst dieser Drucke beruht nicht auf dem Pressen, sondern auf der feinen Saugfähigkeit des feinen Japanpapiers, das es erlaubt, in vielfältigen Tönen nacheinander zu drucken. Erst der Wunsch, die Bilderauswahl zu erweitern, zwang Leschhorn zum Ausbau des Linolschitts, der von der Fläche ausging und deshalb für jede Überschneidung eine neue Platte beanspruchte. Für seine Handdrucke benützt der Meister selbst angeriebene Tempera- und Ölfarben, mit ihnen werden drei bis sieben Linolplatten kunstgerecht angepinselt und das saugende Japanpapier, in bestimmter Reihenfolge, sorgfältig auf sie gedruckt. Da für jedes Bild sämtliche Stöcke neu eingefärbt werden, ergeben sich bei der aquarellartigen Behandlung unvermeidliche Mischungsverschiedenheiten. Oft liebt es der Graphiker, aus seinen Platten neue Bildwirkungen herauszubringen, dann entstehen jene Tonarten feiner Schnittdrucke, die besonders von Kennern und Künstlern geschätzt wurden.

Nur durch seine überlegene Meisterschaft in der reinen Aquarelltechnik kommt Paul Leschhorn dem Gegenständlichen so nahe. Zuletzt fesselten den Sammler zierliche Tanarafiguren, die er voller Begeisterung als Griechische Stillleben ins Bild gebracht hat. Mit seinen ostasiatischen Bildformen ist der oberrheinische Maler über den geschätzten Graphiker und Heimatkünder hinausgewachsen in die Ruhe und Reife, in das Währen und Wissen um die Geschehnisse dieses Daseins.

   Nachdem tonschöne Arbeiten, wie das "Tauwetter" und die "Buchen im Schnee" auf großen Ausstellungen in Dresden und Hamburg Aufsehen erregten, wurde Paul Leschhorn aufgefordert, dem Deutschen Künstlerbund beizutreten. Regelmäßig war er, bis zum Weltkrieg, mit seinen Aquarellen und Farbdrucken, Zeichnungen und Ölbildern in Baden-Baden, Frankfurt a. M., Köln und Berlin vertreten. 1911 besuchte Ferdinand Avenarius, der Neffe Richard Wagners, den Maler-Graphiker überraschend in Straßburg. In seinem vielgelesenen ‚Kunstwart‘ brachte er bis 1923 vorbildliche Wiedergaben von Radierungen und Schnittdrucken heraus, damit war Leschhorns Lebensweg finanziell gesichert.

  Den Ausbruch eines zweiten Weltkrieges vorrausahnend, sah sich Paul Leschhorn genötigt, das geliebte Straßburg zu verlassen und 1939 seinen Wohnsitz nach Frankfurt a. M. zu verlegen.

 Zum Dank für sein an Kämpfen reiches Künstlertum und in Anerkennung seiner Leistung als Meister des Farbenholzschittes der elsässischen Landschaft, erhielt er von der Albert-Ludwig-Hochschule zu Freiburg im Breisgau in seinem 65. Lebensjahr den Erwin von Steinbach Preis für 1940 überreicht. Der Preis wurde stellvertretend von seiner Frau Anna Leschhorn, geborene Hellwig, entgegengenommen.