Som 22-åring flyttet han i 1908 til Jiaozhou, et tysk protektorat under kinesisk herredømme. Juchheim begynte å arbeide på en kafé drevet av Sietas, Plambeck & Co. i byen Jiaozhou. Året etter åpnet han sitt eget bakeri, der han solgte kaker. Etter fem år i Kina dro han tilbake til Tyskland for å finne en ektefelle. Våren 1914 møtte han den 22 år gamle Elise, en bekjent av Juchheims onkel, og ble forlovet kort tid etter. De dro snart til Jiaozhou, hvor de giftet seg i juli 1914.