Career
Nuhi started his career with Čukarički Stankom in 1997. He joined in 2001, winning the national championship title in his first season at the club He also played on loan at Legia Warsaw and Sartid Smederevo.
Between 2004 and 2006, he played for Montenegrin side Zeta, while the club still played in the First League of Serbia and Montenegro.
He then spent three seasons with OFK Beograd. Between 2009 and 2011, he played for another Montenegrin club, this time in the Montenegrin First League.