Puolueen edeltäjä DAP ("Deutsche Arbeiterpartei") eli Saksan työväenpuolue perustettiin Münchenissä 1919 ja se oli yksi lukuisten muiden pienten ensimmäisen maailmansodan tappion nostattamien liikkeiden joukossa. Saksan armeijan palveluksessa ollut Hitler lähetettiin vakoilemaan puoluetta ja hän liittyi puolueeseen jäsennumerolla 55. Hitlerin jäsennumero muutettiin kuitenkin pian numeroksi 555, koska puolue halusi vaikuttaa suuremmalta kuin mitä se todellisuudessa oli. Myöhemmin Hitler ilmoitti olevansa ”puolueen 7. jäsen”, vaikka todellisuudessa hän oli DAP:n keskuskomitean 7. jäsen. Ensimmäisen suuren joukkokokouksen DAP järjesti Münchenin Hofbräuhaus-olutravintolassa 24. helmikuuta 1920, jolloin puolueen nimi muutettiin "Saksan kansallissosialistiseksi työväenpuolueeksi (NSDAP)" ja samalla hyväksyttiin puolueen "25 kohdan ohjelma", joka myöhemmin julistettiin muuttumattomaksi. Puolue jouduttiin perustamaan uudestaan 27. helmikuuta 1925, kun se oli julistettu epäonnistuneen oluttupavallankaappauksen jälkeen laittomaksi 1923. Kapinassa varhaisten kansallissosialistien vereen tahriutunut lippu tuli sittemmin puolueen pyhimmäksi esineeksi, ja sen kosketuksella siunattiin kaikki puolueen liput.