Stark hatte sich bereits 1920 der NSDAP angeschlossen und gehörte 1921 bei der Gründung der SA zu deren ersten Mitgliedern. Er nahm 1923 am Hitlerputsch und am Marsch auf die Feldherrnhalle teil. Anschließend übernahm er Botendienste für die verbotene Partei. Nach Ende des Verbots der NSDAP wurde er wieder Mitglied der Partei (Mitgliedsnummer 127.445). In den folgenden Jahren schlug er sich als Gelegenheitsarbeiter durch; am längsten fand er Beschäftigung als Kassierer bei einer Zigarettenfabrik.