Nate Prosser on edustanut koko NHL-uransa Minnesota Wildia. Keväällä 2010 sopimuksen tehnyt yliopistotaustainen puolustaja on pelannut NHL:ssä 189 ottelua tehoin 5+23.
Prosser teki viime kesänä sopimuksen St. Louis Bluesin kanssa, mutta palasi Wildiin waiver-listan kautta jo ennen kauden alkua. Hänen uusi sopimuksensa on kaksivuotinen.