Orateur charismatique du parti nazi (1919–1922)
Début septembre 1919, Hitler est chargé de surveiller un groupuscule politique ultra-nationaliste, le Parti ouvrier allemand, fondé moins d'un an plus tôt par Anton Drexler. À la fin d'une réunion dans une brasserie de Munich, il prend la parole à l'improviste pour fustiger la proposition d'un intervenant, favorable à une sécession de la Bavière80. Remarqué par Drexler, il adhère au DAP (Deutsche Arbeiterpartei : Parti ouvrier allemand) aussi sur ordre de ses supérieurs ; son numéro d'adhérent, le 555, est le reflet de la tradition, dans les partis politiques marginaux, qui font débuter leur liste d'adhésions au numéro 50180. En février 1920, orateur principal du DAP, il transforme le parti en Parti national-socialiste des travailleurs allemands (NSDAP), pour aligner le parti sur des partis semblables en Autriche ou dans les Sudètes81.
Son charisme et ses capacités d'orateur en font un personnage prisé des réunions publiques des extrémistes de brasserie. Ses thèmes favoris — antisémitisme, antibolchevisme, nationalisme — trouvent un auditoire réceptif. En effet, il emploie un langage simple, utilise des formules percutantes et utilise abondamment les possibilités de sa voix82. Mobilisant par ses discours, autant par les idées que par la gestuelle, de plus en plus de partisans, il se rend indispensable au mouvement pour en exiger la présidence, que le groupe dirigeant initial lui abandonne dès avril 1921 après un ultimatum de sa part. Du fait de ses talents d’agitateur politique, le parti gagne rapidement en popularité, tout en restant très minoritaire.
Hitler dote son mouvement d'un journal, le Völkischer Beobachter, lui choisit le drapeau à croix gammée pour emblème, fait adopter un programme en 25 points (en 1920) et le dote d'une milice agressive, les Sturmabteilung (SA). Il change également de style vestimentaire, s'habille constamment de noir ou en tenue militaire, et c'est à cette époque également qu'il taille sa moustache qui devient, avec sa mèche sur le front, la plus célèbre de ses caractéristiques physiques.
Au départ, Hitler se présente comme un simple « tambour » chargé d'ouvrir la voie à un futur sauveur de l'Allemagne encore inconnu. Mais le culte spontanément apparu autour de sa personnalité charismatique dans les rangs des SA et des militants le fait vite se convaincre qu'il est lui-même ce sauveur providentiel. À partir de 1921-1922, la conviction intime qu'il est désigné par le destin pour régénérer et purifier l'Allemagne vaincue ne le quitte plus83,84. Son narcissisme et sa mégalomanie ne font en conséquence que s'accentuer, comme sa prédominance absolue au sein du mouvement nazi. C’est ce qui le différencie de Mussolini, au départ simple primus inter pares d'une direction collective fasciste, ou de Staline, qui ne croit pas lui-même à son propre culte, fabriqué tardivement. Au contraire, le culte du Führer s'organise rapidement, avec en ligne l'organisation du parti autour du Führerprinzip : tout tourne autour du Führer qui crée un lien de dépendance, au sens féodal du terme, entre ses fidèles et lui, la réponse de Hitler à ceux qui le saluent est en réalité une acceptation de l'hommage de ces derniers85.
Inspiré par la lecture du psychologue Gustave Le Bon, Hitler met au point une propagande violente mais efficace.
« L'idée centrale de Hitler est simple : lorsqu'on s'adresse aux masses, point n'est besoin d'argumenter, il suffit de séduire et de frapper. Les discours passionnés, le refus de toute discussion, la répétition de quelques thèmes assénés à satiété constituent l'essentiel de son arsenal propagandiste, comme le recours aux effets théâtraux, aux affiches criantes, à un expressionnisme outrancier, aux gestes symboliques dont le premier est l'emploi de la force. Ainsi, quand les SA brutalisent leurs adversaires politiques, ce n'est pas sous l'effet de passions déchaînées, mais en application des directives permanentes qui leur sont données. »
— Henri Burgelin, « Les succès de la propagande nazie », in L'Allemagne de Hitler, p. 124.
De sa vie, Hitler n'accepta jamais un débat rationnel ni contradictoire et ne parla que devant des auditoires acquis86.
En janvier 1922, Hitler est condamné à trois mois de prison (dont deux avec sursis) pour « troubles à l'ordre public ». Il purge cette peine à la prison de Stadelheim de Munich entre juin et juillet 1922. Il est même menacé d’être expulsé de Bavière.