Służba wojskowa Tadeusz Nastarowicz we wrześniu 1993 podjął studia wojskowe jako podchorąży w Wyższej Szkole Oficerskiej Wojsk Zmechanizowanych, które ukończył w 1997 w Wyższej Szkole Oficerskiej im. Tadeusza Kościuszki uzyskując dyplom inżyniera – dowódcy. W sierpniu tego roku był promowany na pierwszy stopień oficerski – podporucznika. W październiku 1997 został skierowany do Orzysza, gdzie objął pierwsze stanowisko służbowe dowódcy plutonu w 4 Brygadzie Kawalerii Pancernej. W latach 2000–2008 pełnił służbę na stanowisku dowódcy kompanii w wielonarodowym polsko-litewskim batalionie. W latach 2003–2004 brał udział w misji PKW UNDOF w Syrii jako dowódca kompanii. W latach 2008–2012 był zastępcą dowódcy batalionu kolejno: 3 batalion rozpoznawczy (2008–2011), w 9 Brygadzie Kawalerii Pancernej (2011) oraz w 15 Brygadzie Zmechanizowanej (2011–2012). W latach 2012–2016 zajmował stanowisko dowódcy 3 batalionu zmechanizowanego w Zamościu. 1 sierpnia 2016 objął funkcję dowódcy 2 Lubelskiej Brygady Obrony Terytorialnej, którym był do 29 listopada 2022. 21 listopada 2022 minister obrony narodowej Mariusz Błaszczak wyznaczył go na nowe stanowisko w Rzeszowie, gdzie 6 grudnia 2022 objął stanowisko dowódcy 21 Brygady Strzelców Podhalańskich. 14 sierpnia 2023 prezydent RP Andrzej Duda mianował go na stopień generała brygady..