Etter å ha vært med i frikorpset , sluttet han seg til partiet i 1920, omtrent samtidig som Adolf Hitler og rett etter at partiet hadde blitt omorganisert og fått nytt navn. De to utviklet et nært vennskap i bevegelsens tidligste periode. I 1921 var Schreck en av grunnleggerne av Sturmabteilung (SA). Han deltok også i organiseringen av Stabswache, en avdeling innen SA som hadde som oppgave å beskytte Hitler under folkemøter. I 1923 deltok han i ølkjellerkuppet, og ble fengslet sammen med andre i partiets ledelse.