Stojanović vychodil základní školu v Prijepolji a později studoval gymnázium v Tuzle. Tam vstoupil do tajného spolku "Národní obrana" a později do organizace "Mladá Bosna". Zasazoval se za osvobození jižních Slovanů od rakousko-uherské nadvlády. Po sarajevském atentátu dne 28. června 1914 byl zatčen a odsouzen na 15 let odnětí svobody. Roku 1917 byl amnestován a puštěn na svobodu.