No outono de 1919, Hess entrou para a Universidade de Munique, onde estudou geopolítica com Karl Haushofer, um proponente do conceito de "Lebensraum" ("espaço vital"), que mais tarde se tornaria um dos pilares da ideologia do Partido Nazi. Hess juntou-se ao NSDAP em 1 de Julho de 1920, e esteve ao lado de Hitler a 8 de Novembro de 1923 no Putsch da Cervejaria, uma tentativa falhada dos nazis de tomarem o controlo do governo alemão. Durante o tempo na prisão de Landsberg devido ao golpe, Hess ajudou Hitler a escrever a sua obra "Mein Kampf", que se tornou em uma das fundações da plataforma política do NSDAP. Depois da tomada de poder nazi em 1933, Hess foi designado para Vice-Führer do NSDAP, e recebeu um cargo no gabinete de Hitler. Passou a ser o terceiro homem mais poderoso da Alemanha, atrás de Hitler e Hermann Göring. Para além de aparecer em manifestações e palestras em nome dele, Hess redigiu grande parte da legislação, incluindo as Leis de Nuremberg de 1935, as quais retiravam os direitos dos judeus na Alemanha, e que estiveram na origem do Holocausto.