NSDAP
Lutze s-a alăturat Partidului Muncitoresc Național-Socialist German (NSDAP; Partidul Nazist) în 1922 și a devenit membru SA în 1923. A devenit un apropiat al lui Franz Pfeffer von Salomon, primul conducător al SA. Împreună, ei au construit structura organizației.