Milatović ble født 7. desember 1986 i Titograd (nåværende Podgorica, hovedstad i Montenegro) i det tidligere Jugoslavia. Hans far var en montenegrinsk-serbisk unionist og var en av grunnleggerne av SNP (Montenegros sosialistiske folkeparti) i 1997. Han har økonomisk utdannelse fra flere universiteter (University of Montenegro, Illinois State University, Vienna University of Economics and Business, Sapienza University of Rome og St John's College, Oxford).