После завершения учёбы, остался в Мюнхене. Писал пейзажи, в основном изображающие морские побережья. Работал на пленэре в Нормандии и в Италии. Неоднократно посещал Россию.
Hermann Arthur Lier: Tiesenhausen, Paul Freiherr von. In: Allgemeine Deutsche Biographie (ADB). Band 38, Duncker & Humblot, Leipzig 1894, S. 289 f.
Friedrich von Boetticher: Malerwerke des neunzehnten Jahrhunderts. Beitrag zur Kunstgeschichte. Band 2, 2, Dresden 1898, S. 892.
Tiesenhausen, Paul Freiherr von. In: Hans Vollmer (Hrsg.): Allgemeines Lexikon der Bildenden Künstler von der Antike bis zur Gegenwart. Begründet von Ulrich Thieme und Felix Becker. Band 33: Theodotos-Urlaub. E. A. Seemann, Leipzig 1939, S. 163
Paul von Tiesenhausen // Benezit Dictionary of Artists (англ.) — OUP, 2006. — ISBN 978-0-19-977378-7