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.

OSVRT OTVORENOG PARLAMENTA

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