Leben Probst war der Sohn des Gastwirts Christoph Probst (Bärenwirt in Ehingen und Stadtrat) und besuchte bis 1836 das Gymnasium in Ehingen, studierte dann Katholische Theologie in Tübingen und wurde am 16. September 1840 zum Priester geweiht.