Nedić was born in 1875, in the village of Strugovo near Bitola, in the Ottoman Empire (now R. Macedonia).

He joined the Bulgarian-organized Internal Macedonian Revolutionary Organization (IMRO) as a fighter in the bands of Georgi Sugarev and Gligor Sokolović.

[1] In 1902 he befriended Milorad Gođevac, the founder of the Serbian Chetnik Organization.

He joined the Serbian Chetniks in 1903, and in 1905 he and Jovan Babunski cross the Vardar for the Veles region.

He participated in the battles of Fight on Čelopek (1905), Oreških Livada and Borba na Kurtovom kamenu near Krapa (1906).