Naïm Matoug speelde in de jeugd van Sparta '18 en VVV-Venlo. In 2018 maakte de talentvolle jeugdinternational de overstap naar de jeugdopleiding van PSV, waar hij in 2019 een contract tot medio 2022 tekende.[2] Matoug debuteerde in het betaald voetbal voor Jong PSV op 6 november 2020, tijdens een met 1-2 gewonnen uitwedstrijd tegen FC Den Bosch. Hij kwam in de 81e minuut in het veld voor Koen Oostenbrink.[3] Jong PSV speelde in die wedstrijd noodgedwongen met een aantal jeugdspelers, waaronder Matoug, omdat er maar liefst achttien spelers afwezig waren, waarvan twaalf vanwege een coronabesmetting.[4]
In juli 2021 verkaste hij naar Willem II, waar hij aansloot bij de Onder 21.[5] Hij tekende er een eenjarig contract dat in 2022 met nog een seizoen werd verlengd.[6] In 2023 zette hij voor de derde keer zijn handtekening onder een eenjarig contract.[7] In de zomer van 2024 verliet hij de Tilburgse club. Matoug keerde terug naar VVV waar hij aanvankelijk bij de beloften zou aansluiten.[8] Voor aanvang van de voorbereiding op het seizoen 2024/25 kreeg de middenvelder echter te horen dat hij mocht aansluiten bij de selectie van het eerste elftal om zich te bewijzen in de oefenwedstrijden.[9] Eind juli werd hij samen met Tim Braem door trainer John Lammers definitief overgeheveld naar de hoofdmacht.[10] Daar maakte hij op 10 augustus 2024 tijdens de openingswedstrijd uit bij ADO Den Haag (1-1) zijn officiële debuut. Matoug kwam in de 61e minuut in het veld als vervanger van Lasse Wehmeyer en bekroonde zijn invalbeurt met een assist bij de 1-1 gelijkmaker.[11]