Höss fue un temprano militante del Partido Nacionalsocialista Obrero Alemán (NSDAP), en el que ingresó en noviembre de 1922 con el carné número 3240.