Nach einer theologischen Ausbildung und mehreren katholischen Pfarrstellen kam Deitmer 1892 nach Berlin und war ein Jahr lang Kaplan in St. Matthias (Schöneberg). 1893 wurde ihm die Kuratie in Steglitz übertragen. Dort wirkte er 28 Jahre lang, bis er 1920 zum Propst an der St.-Hedwigs-Kathedrale und zum Fürstbischöflichen Delegaten ernannt wurde. 1923 wurde er von Kardinal Bertram von Breslau zum Weihbischof der Diözese Breslau mit Sitz in Berlin bestellt. Als geschickter Organisator hat er wesentlich die Verselbständigung der Diözese Berlin vorbereitet. Seine Grabstätte ist in der St.-Hedwigs-Kathedrale, Berlin-Mitte.