NSDAP/AO ble stiftet 1. mai 1931 etter initiativ fra daværende «Reichsorganisationsleiter» (Riksorganisasjonsleder), Gregor Strasser. Hans Nieland ble den første lederen for organisasjonen, men gikk av 8. mai 1933 da han ble sjef for politiet i Hamburg. Deretter ble Ernst Wilhelm Bohle direktør for «AO».