„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 metais amerikietis rungtyniavo Pietų Dakotos universitete, o 2013-ųjų NBA naujokų biržoje 38-u šaukimu buvo pašauktas „Washington Wizards“ komandos. Tiesa, netrukus jis buvo išmainytas į „Milwaukee Bucks“ ekipą, kurioje ir žaidė 2013–2015 metais.
Savo debiutiniame NBA sezone N.Woltersas sulaukdavo nemažai šansų ir net 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 „New Orlean Pelicans“ ir „Los Angeles Clippers“ komandose, N.Woltersas pasuko į Europą.
2015–2016 metais jis rungtyniavo Stambulo „Besiktas“ (Turkija) gretose ir Europos taurės turnyre vidutiniškai pelnydavo po 15,6 taško, atkovodavo po 4,2 kamuolio ir atlikdavo po 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 lygos bei Serbijos lygos ir taurės čempionų titulais.
Praėjusį sezoną amerikietis dar kartą pabandė savo laimę NBA, kur iki gruodžio pabaigos priklausė „Utah Jazz“ klubui. Galiausiai po mėnesio jis prisijungė prie Šalono „Elan“ (Prancūzija) komandos.
Prancūzijos lygoje N.Wolterso vidurkiai buvo įspūdingi – po 16,3 taško, po 3,9 atkovoto kamuolio ir po 6,2 rezultatyvaus perdavimo, iš toli atakuojant 39,6 proc. taiklumu.