Rođen je 9. maja 1982. godine u Novom Sadu. Završio je Karlovačku gimnaziju, a zatim 2011. godine stekao zvanje master istoričar na Filozofskom fakultetu u Novom Sadu. Završio je Diplomatsku akademiju Ministarstva spoljnih poslova Republike Srbije 2013. godine.

Od 2006. do 2010. godine bio je ovlašćeni predstavnik osnivača sa ovlašćenjima predsednika Skupštine društva.

U RTV Vojvodine radio je kao projekt menadžer od 2010. do 2011. godine.

U Gradu Novom Sadu bio je član Gradskog veća zadužen za obrazovanje od 2011. do 2012. godine, pomoćnik gradonačelnika 2012. godine, a član Gradskog veća zadužen za urbanizam i zaštitu životne sredine od 2012. do 2013. godine.

Kao saradnik u Kancelariji za Kosovo i Metohiju radio je od 2014. do 2016. godine.

U Regionalnoj razvojnoj agenciji Bačka Novi Sad bio je direktor od 2016. do 2018. godine, a zamenik direktora od 2018. do 2021. godine.

Bio je državni sekretar Ministarstva spoljnih poslova od 2021. do 2022 godine i državni sekretar Ministarstva odbrane od oktobra 2022. do maja 2024. godine.

Izabran je za ministra za rad, zapošljavanje, boračka i socijalna pitanja 2. maja 2024. godine. Miloš Vučević podneo je ostavku 28. januara 2025. Narodna skupština konstatovala je ovu ostavku 19. marta 2025, čime je ovoj Vladi prestao mandat.


OSVRT OTVORENOG PARLAMENTA

Nemanja Starović do sada nije bio poslanik u Narodnoj skupštini Republike Srbije.