Treuenfeld venne arruolato nell'Esercito prussiano nel 1904. Studiò all'accademia della guerra fino al 1914, in seguito partecipò alla Prima guerra mondiale. Venne trasferito allo stato maggiore generale nel dicembre 1915 e in seguito servì nello stato maggiore dell'armata di campo del generale Erich Ludendorff. Dopo la fine della guerra fu comandante delle unità della milizia nell'area di Amburgo. Nel 1922 venne presentato ad Adolf Hitler dal generale Ludendorff e organizzò la milizia per sostenere Hitler durante il Putsch della birreria di Monaco nel 1923. Nel 1929 le sue attività commerciali fallirono e lui ne dette la colpa agli ebrei, nella sua biografia affermò: "Come risultato, l'odio degli ebrei e dei massoni furono la causa del disastro economico... e del fallimento delle mie attività commerciali". Nell'aprile 1939 si iscrisse nelle SS.