Als sich die NSDAP nach ihrer Neugründung 1925 über Bayern hinaus auszubreiten beginnt, lässt Adolf Hitler das Reichsgebiet in Gaue als Einheiten innerhalb der Organisation der Partei einteilen, die gemäß dem "Führerprinzip" jeweils von einem, Hitler unmittelbar unterstellten, "Gauleiter" geführt werden. Ein Gau ist unterteilt in verschiedene Kreise, diese wiederum in Ortsgruppen.
In vielen Fällen üben die Gauleiter der NSDAP in Personalunion gleichzeitig das staatliche Amt der seit April 1933 an die Spitze der Länder gestellten Reichsstatthalter aus. Die Zahl der Gaue steigt bis 1939 durch den Anschluss Österreichs und die "eingegliederten Ostgebiete" bis auf 42, die Auslandsorganisation der NSDAP gilt als 43. Gau.