Nate Reduns spielte zunächst in der Saison 2001/02 im US National Team Development Program des US-amerikanischen Eishockeyverbandes USA Hockey in der North American Hockey League und United States Hockey League sowie im Anschluss an die Spielzeit bei der U18-Junioren-Weltmeisterschaft 2002 in der Slowakei. Dort gewann er mit dem Team die Goldmedaille. Anschließend führte der Stürmer seine Karriere in der Saison 2002/03 bei den River City Lancers aus der USHL fort. Von 2003 bis 2007 spielte er vier Jahre lang für das Eishockeyteam der St. Cloud State University in der Western Collegiate Hockey Association, einer Liga im Spielbetrieb der National Collegiate Athletic Association, ehe er im Sommer 2007 von den Worcester Sharks verpflichtet wurde.