Nacido el 2 de agosto de 1888 en Magdeburg, pasó sus primeros años en Berlín y Alvensleben /Magdeburg. En 1910/11 fue a Bremerhaven para aprender el oficio de mecánico. Durante la Primera Guerra Mundial sirvió en el Westfront, una experiencia que lo impactó profundamente. Después de la guerra en 1919, Paul Ehrhardt se instaló en la ciudad de Osnabrück , en Westfalia . Encontró empleo en Osnabrücker Kupfer- und Drahtwerk durante unos siete años. En este tiempo trabajó esa experiencia bélica con unos dibujos al carboncillo. También raro en ese momento, creó vistas interiores de la fábrica y sus trabajadores. En esa época tuvo contacto con el pintor y grabador berlinés Julius C. Turner(1881-1948), también conocido por sus interiores industriales. Turner también estableció contacto con Käthe Kollwitz , quien expuso en ese momento en Osnabrück.
Con la ayuda de un estipendio de la ciudad de Osnabrück, pudo estudiar desde 1929 durante unos dos años en la Kunsthochschule Kassel con el profesor Curt Witte (1882–1959), su director desde 1925 hasta 1932. En Kassel Ehrhardt continuó no solo el estudio de retratos y desnudos académicos, pero también de interiores industriales. Mientras que el directorio de la ciudad de Osnabrück de 1928/9 lo registra como mecánico, en el directorio de 1930 se le llama "pintor de arte". A partir de la década de 1930, una gran obra de él sobrevivió principalmente en colecciones privadas, lo que demuestra su popularidad y su éxito entre sus compradores. Ahora podía mantener a su familia con su obra de arte.
Sus temas principales son vistas locales de Osnabrück , paisajes urbanos, calles, Halster Mill, pero también paisajes del Harz , vistas del puerto de Hamburgo y Rothenburg ob der Tauber . Todavía estaba interesado en los interiores industriales. La Georgsmarienhütte , la acería al sur de Osnabrück, se convirtió en su tema favorito. Con antecedentes en mecánica, sus pinturas de la acería se destacan en ese momento y se compararon en una exposición de 1989 con Adolph Menzel .. En su concentración en la arquitectura, el paisaje y la iluminación, creó una atmósfera atemporal en sus pinturas. Su obra de arte prosperó en un entorno donde una pintura al óleo pertenecía a los requisitos previos de un hogar de clase media alemana.
Después de la Segunda Guerra Mundial y la destrucción de grandes zonas de Osnabrück y otras ciudades alemanas, volvió a ganar popularidad entre sus clientes en la década de 1950. Apreciaron la atemporalidad y sus vistas históricas de Osnabrück y otros sitios, que representan una era pacífica anterior a la guerra que se fue para siempre. Cuando los gustos en el arte y el estilo de vida de la clase media cambiaron en las décadas de 1960 y 1970, su base de clientes tradicional se desvaneció y casi quedó en el olvido.
Una exposición en 1989 en Osnabrück lo redescubrió como un importante pintor regional de mediados de siglo, que registró con ojo agudo a Osnabrück y su región.
Myller, Sabine: Paul Ehrhardt. Eine Ausstellung des kulturgeschichtlichen Museums und des Museums- und Kunstvereins Osnabrück 10 de septiembre - 8 de octubre de 1989 (Osnabrücker Kunst und Künstler im Akzisehaus), Osnabrück 1989. [1]