Miloš Nikolić je rođen 22. marta 1981. godine u Nikšiću, gdje je završio osnovnu školu i tri razreda Gimnazije „Stojan Cerović“. Srednju školu je završio na Floridi (SAD), dok je osnovne studije (smjer ekonomija) završio na Univerzitetu Augusta State u Džordžiji (SAD) 2005. godine. Na istom univerzitetu, 2007. godine, završio je postdiplomske studije - smjer poslovna administracija.
Radni odnos u Ministarstvu vanjskih poslova zasnovao je u novembru 2007. godine, u Direkciji za OEBS i Savjet Evrope. Tokom 2009. godine, bio je na stažiranju u Stalnoj misiji Crne Gore pri Ujedinjenim nacijama (UN) i drugim međunarodnim organizacijama u Ženevi/Ambasadi Crne Gore u Švajcarskoj Konfederaciji. Od 2010-2014. godine bio je raspoređen u Stalnoj misiji Crne Gore pri UN u Njujorku. Tokom mandata u Njujorku, izabran je kao potpredsjednik Komisije UN za razoružnje za godišnje zasjedanje 2011. godine, a takođe je izrabran kao potpredsjednik I komiteta Generalne skupštine UN (razoružanje i međunarodna bezbjednost) za 68. zasijedanje.
Od 2015-2017. godine bio je šef Odsjeka za politička i bezbjednosna pitanja u Direkciji za UN, a od 2017-2021. godine šef Političke sekcije u Stalnoj misiji Crne Gore pri NATO u Briselu. U novembru 2021. godine raspoređen je na mjesto direktora Direkcije za OEBS i Savjet Evrope, dok od 15. maja 2025. godine obavlja funkciju v.d. generalnog direktora u Generalnom direktoratu za NATO i politiku bezbjednosti.
Učestvovao je na velikom broju međunarodnih konferencija, u prvom redu na teme međunarodne bezbjednosti, kontrole naoružanja i neproliferacije.
Takođe je učestvovao na velikom broju obuka i seminara u inostranstvu, između ostalog na specijalizovanom kursu Diplomatske akademije u Beču, liderskom programu za bezbjednosne studije Džordž Maršal Evropskog centra za bezbjednosne studije i dr. Završio je Diplomatsku akademiju “Gavro Vuković”.
Govori engleski jezik (napredni nivo), španski (srednji), kao i francuski i ruski (osnovni).
Oženjen je i ima dvoje djece.