Vujičić was born in the village of Radoinja near Nova Varoš on 1 February 1869, in what was then the Ottoman Empire.

His father Anta, an Orthodox priest, fled to the Principality of Serbia in 1875, on the eve of the Herzegovina uprising (1875–1877) and the First Serbian–Ottoman War and settled with his family in Bajina Bašta.

[2] As a reserve officer, Vujičić fought for the Royal Serbian Army in the Balkan Wars and World War I; he rose to the rank of captain 1st class and was sent to Odessa to train the First Serbian Volunteer Division from Austro-Hungarian POWs in Russia.

[3] After the end of the war he became involved in politics: he first joined the People's Radical Party (NRS) and was elected as a deputy for the Podrinje district in the 1920.

He was vice-president of the National Assembly and during the government of Nikola Pašić he was appointed Minister of the Interior (1922–1924).