Įžaidėjo ir atakuojančio gynėjo pozicijose galintis žaisti krepšininkas turi ir NBA, ir Eurolygos patirties. Jis yra lankęsis ir „Žalgirio“ arenoje, kai 2016–2017 m. sezone atstovavo Belgrado „Crvena Zvezda“ ekipai.
„Ieškojome komandinio žaidėjo, o toks N. Woltersas ir yra, – teigė Kauno „Žalgirio“ vyriausiasis treneris Šarūnas Jasikevičius. – Nate‘as gerai ginasi, turi gerą kūną savo pozicijos žaidėjui. Jis gali tiek gerai vadovauti komandos žaidimui, tiek rungtyniauti agresyviai. Jis jau yra žaidęs Eurolygoje, todėl žino, kokie iššūkiai jo laukia.“
2009–2013 m. amerikietis rungtyniavo Pietų Dakotos universitete, o 2013 m. NBA naujokų biržoje 38-uoju šaukimu buvo pasirinktas Vašingtono „Wizards“. Tiesa, netrukus jis išmainytas į Milvokio „Bucks“ ekipą, kurioje ir žaidė 2013–2015 m.
Savo debiutiniame NBA sezone N. Woltersas sulaukdavo nemažai šansų ir 31 rungtynes pradėjo starto penkete, o jo vidurkiai siekė 7,2 taško, 2,6 atkovoto kamuolio ir 3,2 rezultatyvaus perdavimo per mačą.
Vėliau pabandęs savo jėgas Naujojo Orleano „Pelicans“ ir Los Andželio „Clippers“ komandose, N. Woltersas pasuko į Europą. 2015–2016 m. jis rungtyniavo Stambulo „Besiktas“ gretose ir Europos taurėje vidutiniškai pelnydavo 15,6 taško, atkovodavo 4,2 kamuolio bei atlikdavo 5,2 rezultatyvaus perdavimo.
Sėkmingas sezonas leido N. Woltersui persikelti į Eurolygą. Su „Crvena Zvezda“ ekipa jis iki paskutinio reguliariojo sezono turo kovėsi dėl patekimo į Eurolygos atkrintamąsias, o vietos fronte N. Woltersas galėjo džiaugtis Adrijos bei Serbijos lygų čempionų titulais ir pastarosios šalies taure.
Praėjusiame sezone amerikietis dar kartą pabandė savo laimę NBA, kur iki gruodžio pabaigos priklausė Jutos „Jazz“ klubui. Galiausiai po mėnesio jis prisijungė prie Šalono „Elan“ komandos. Prancūzijos lygoje N. Wolterso vidurkiai buvo įspūdingi – 16,3 taško, 3,9 atkovoto kamuolio ir 6,2 rezultatyvaus perdavimo, iš toli atakuojant 39,6 proc. taiklumu.
