Милош Пауновић рођен је 10. Октобра 1985. године у Нишу, где је завршио основну и средњу школу. Факултет спорта и физичког васпитања у Нишу уписао је 2004., а завршио 2010. године са просечном оценом 8,25. Дипломски рад са темом „Рaзликe у тeхници извoђeњa кoвртљaja нaзaд из стaвa у упoру дo стaвa у упoру нa рaзбojу кoд врхунских гимнaстичaрa“ одбранио је максималном оценом 10. Докторске академске студије на Факултету спорта и физичког васпитања уписао је октобра 2010. године. Све предмете на докторским студијама, предвиђене планом и програмом студирања на Факултету спорта и физичког васпитања Универзитета у Нишу, положио је са просечном оценом 8,64. Докторску дисертацију са темом „Ефекти развојне гимнастике на развој моторичких способности деце“ одбранио је 13. априла 2018. године максималном оценом 10. Од 2014. године запослен је на Факултету спорта и физичког васпитања у Нишу као асистент на предмету Спортска гимнастика. Од 2016. године асистент је и на предмету Акробатика. Реизабран је за асистента 2017. године и поред Спортске гимнастике и Акробатике добио и предмет Развојна гимнастика. У звање доцент изабран је 2019. године. Школске 2011/2012. и 2012/2013. био је ангажован као демонстратор на предметима Спортска гимнастика и Гимнастика за све.
Своју спортску каријеру започео је 1992. године у гимнастичком клубу „Ниш“ чији је такмичар био до 2022. године. Био је вишеструки Државни првак, освајач Купа Србије и Апсолутног првенства, како у појединачној конкуренцији тако и са екипом гимнастичког клуба „Ниш“. Стандардни члан репрезентације био је од 1998. године до краја каријере. Учествовао је на девет Европских првенстава, пет Светска и три Универзијаде са запаженим резултатима. Учесник је првих Европских игара у Баку где је освојио 20. место са репрезентацијом. У финалу вишебоја на Универзијади у Београду освојио је 22. место. Oсвajaч је брoнзaнe мeдaљe нa Свeтскoм Купу у Maрибoру 2006. гoдинe нa прeскoку, где је 2016. године у финалу на круговима освојио четврто место. У оквиру Гимнастичког савеза Србије проглашаван је за најбољег спортисту 2005., 2006., 2007., 2009., 2010., 2011., 2012. и 2013. године. Проглашен је за најбољег спортисту града Ниша 2011. године. Национални је судија прве категорије и међународни судија (ФИГ бревет) четврте категорије.
Од 2012. године до данас (са паузама) као тренер у гимнастичком клубу „Ниш“ ради са такмичарима прве, друге и треће селекције, јуниорима и сениорима, са студентима Факултета спорта и физичког васпитања и са рекреативним групама (предшколски, школски и средњошколски узраст). Са рекреативним групама (претшколски и школски узраст) фокусиран је на развојну гимнастику, чији је циљ правилан раст и развој деце, отклањање деформитета и стварање великог фонда моторичког знања, који представља одличну базу за касније бављење било којим спортом.
Поред академске и спортске каријере, успешан је и на породичном плану. Остварио се као супруг и родитељ. Срећно је ожењен супругом Маријом са којом има предивну ћерку Сашу.