Stukelj ble i 1907 med i ungdoms- og idrettsorganisasjonen Sokol i hjembyen Novo Mesto. Det var her han fikk sin interesse for turn. Etter videregående skole og juridisk fakultet etablerte han sin egen juridisk praksis og begynte som dommer. Han bodde der fortsatt da han deltok i sine første VM i 1922 og 1926, og olympiaden i Paris i 1924. I 1927 flyttet han til Maribor, og det var mens han bodde her at han deltok i OL 1928 og 1936, samt VM 1930 og 1931.