Lutze vokste opp i Bevergern, som er en bydel i Hörstel i Westfalen. Han var sønn av en bonde og håndverker, og etter en kort periode ved et postkontor, gikk Viktor Lutze inn i Den keiserlige hæren i 1912.
Under første verdenskrig tjenestegjorde han i ulike infanteriregiment og ble kompanisjef, og ble alvorlig skadet fire ganger, og mistet ved en av disse det venstre øyet. Han gikk etter krigen i 1919 ut av hæren som offiser, og begynte først i handelsvirksomhet, og deretter i politiet.
Sammen med Albert Leo Schlageter bekjempet han Ruhrokkupasjonen og hans organisering av arbeidet i Sturmabteilung her ble modell for organisasjonens måte å virke på etter 1926. Han arbeidet deretter sammen med Franz Pfeffer von Salomon. I 1928 ble han leder for SA i Ruhr, og ble en del av SAs øverste ledelse. Fra 1930 var han representant for NSDAP i den tyske riksdagen.
I de lange knivers natt, den blodige utrensningen av SA-ledelsen i 1934, var han en sentral person. Det var Lutze som først informerte Adolf Hitler om at fløyen rundt Ernst Röhm og deres venstreorienterte syn kunne føre til en andre revolusjon. Etter utrensningen ble han utnevnt til SA-Stabschef. Da Hitler personlig var Oberste SA-Führer var det stabssjefen som var den faktiske kommandant.