Urodzony w byłej Jugosławii zawodnik przeszedł do osiemnastej drużyny zeszłego sezonu Championship na zasadzie wolnego transferu. Umowa wiążąca go z klubem będzie obowiązywać przez 3 kolejne sezony.
Mimo bałkańskiego pochodzenia, Nuhiu przez lata występował w młodzieżowych drużynach reprezentacji Austrii. 23-latek właśnie w tym kraju zdobywał piłkarskie doświadczenie, reprezentując między innymi Rapid Wiedeń. Ostatni sezon spędził jednak na wypożyczeniu w tureckim Eskişehirsporze i mimo że może pochwalić się zdobyciem zaledwie dwóch bramek, to i tak swoją grą wzbudził zainteresowanie wielu europejskich klubów, w tym kilku z angielskiej Premier League.