Following the close of his college career, Stutz was not selected in the 2012 NBA draft. He began his professional career with Anyang KGC in South Korea, before returning to the United States to play for the Maine Red Claws of the NBA Development League. He averaged 5.5 points and 4.3 rebounds with the Red Claws in the 2012–13 season. After averaging 12.6 points and 7.1 rebounds for Energa Czarni Słupsk of the Polish League in 2013–14, Stutz signed with ČEZ Nymburk for the 2014–15 season.