Nuhaj begon zijn jeugdopleiding bij Eendracht Maasmechelen.[1] Een paar jaar later bood hij zich aan voor de talentdagen van MVV Maastricht, waar hij uiteindelijk werd toegelaten.[1] In 2015 maakte hij, via een ommetje bij Patro Eisden Maasmechelen, de overstap naar de jeugdopleiding bij Roda JC.[1] Toch was het uiteindelijk in het shirt van MVV dat hij zijn profdebuut maakte: op 8 augustus 2022 liet trainer Maurice Verbene hem op de openingsspeeldag van de Keuken Kampioen Divisie tegen Jong AZ (3-1-verlies) in de tweede helft invallen voor Tim Zeegers.
.svg){kind=small}
België
MVV Maastricht
· 
· 
·
9 Remans ·
11 Buifrahi ·
12 Matthys ·
14 Penders ·
16 Librici ·
17 Maho ·
18 Slegers ·
19 Mmaee ·
20 Nieling ·
21 Labylle ·
22 Livramento ·
23 Op de Beeck ·
24 Yetimoğlu ·
25 Tehubyuluw ·
26 Hofland ·
28 Bouchentouf ·
29 Bartele ·
29 Sangen ·
31 Kleinen ·
32 Zeegers ·
34 Schenk ·
39 Sy ·
40 Martens ·
41 Stevens ·
Coach: Verberne
· Assistent-coach: Hermans
· Keeperstrainer: Oste