Muth ble i 1881 opptatt på misjonshuset Steyl i Nederland. Etter tre år der gikk veien til Alger, der han ble kjent med kardinal Charles Martial Lavigerie, grunnleggeren av de hvite fedre. Resten av livet følte Muth seg forbundet med denne verdensåpne franske ånd. Han studerte statsvitenskap i Giessen, og senere fulgte han forelesninger i økonomi og germanistikk i Berlin.