После посещения начальной школы обучался по специальности моделист, но не сдал экзамен на звание подмастерья. Впоследствии был безработным. В 1919 году присоединился к добровольческому корпусу , с которым выдвинулся в Прибалтику. Без участия в боевых действиях его сочли слишком юным и отпустили. Вернувшись в Мюнхен он снова был безработным, а затем нашёл работу в качестве посыльного в разных фирмах. Когда он вновь остался без работы, Штарк записался в ряды , в составе которого принимал участие в Капповском путче, а также в подавлении Рурского восстания и восстания в Верхней Силезии.