Etter endt utdanning fra gymnasium studerte Deinlein teologi og filosofi i Bamberg. Den 18. november 1824 ble han ordinert til prest. Dette ble blant annet fulgt av arbeid som katedralprest og midlertidig som pastor fra 1827 til 1830 i Coburg. Etterpå var han regens, og professor i moralsk teologi ved . I 1841 ble han katedralkapitular og i 1844 generalvikar.