Stark begann nach dem Besuch der Volksschule eine Lehre zum Modellmechaniker, ohne jedoch die Gesellenprüfung abzulegen. Anschließend war er arbeitslos. Im Januar 1919 schloss er sich dem Freikorps Roßbach an, mit dem er bis ins Baltikum zog. Ohne Kampfeinsatz wurde er als zu jung entlassen. Zurück in München war er erneut arbeitslos und fand dann Arbeit als Bote für verschiedene Firmen. Als er erneut arbeitslos wurde, meldete er sich zum Freikorps Oberland, mit dem er am Kapp-Putsch sowie an der Niederschlagung des Ruhraufstandes und des Oberschlesischen Aufstandes teilnahm.