Milan Nedeljković was born in 1837 in Jagodina. His father Stevan Nedeljković, born in Pirot (hence his byname), was a Revolutionary veteran and "srez" chief of Knjaževac. His mother Milica, from the Jagodina "okrug", was earlier married to "vojvoda" Pavle Cukić.