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
· 
· 
·
4 Coomans ·
5 Smeets ·
6 El Basri ·
7 Mmaee ·
8 Van Dessel ·
9 Braken ·
10 Slegers ·
11 Buifrahi ·
12 Matthys ·
14 Penders ·
16 Librici ·
17 Kassimi ·
18 El Hari ·
20 Francis ·
21 Esajas ·
23 Op De Beeck ·
24 Sangen ·
25 Tehubyuluw ·
26 Hofland ·
27 Foubert ·
28 Amgar ·
29 Silva Timas ·
31 Kleinen ·
32 Zeegers ·
34 Schenk ·
39 Sy ·
Coach: Hermans
· Assistent-coach: Heymans
· Keeperstrainer: Oste