Футбольная карьера Найбета началась в марроканском клубе «Видад» из Касабланки, в начале 90-х годов «Видад» являлся одним из сильнейших африканских клубов, и за время своего пребывания в этом клубе Найбет выиграл 3 чемпионата Марокко (1990, 1991, 1993), кубок Марокко (1989), Африканский Кубок чемпионов (1992), Арабский кубок чемпионов (1989) и Арабский Суперкубок (1992).
В 1992 году Найбет в составе сборной выступил на Олимпиаде и Кубке африканских наций, своими выступлениями он привлёк внимание скаутов из Европы, и в 1993 году Найбета купил французский клуб «Нант». Во Франции Найбет провёл один успешный сезон сыграв в 34 матчах из 38 и забив 1 гол. В том сезоне «Нант» занял 5-е место и заработал выход в Кубок УЕФА.
Сразу после чемпионата мира 1994 Найбет перешёл из «Нанта» в лиссабонский «Спортинг». В Португалии марроканец отыграл 2 сезона, за которые стал обладателем Кубка и Суперкубка Португалии, а также серебряным и бронзовым призёром чемпионата Португалии.
Нуреддин Найбет является рекордсменом национальной сборной Марокко по количеству проведённых матчей — 115, долгое время был её капитаном. Его дебют в сборной состоялся 9 августа 1990 года в матче против сборной Туниса (0:0), а последний матч состоялся 28 января 2006 года против сборной Ливии (0:0). В составе сборной участвовал в Олимпиаде 1992, в двух чемпионатах мира по футболу 1994 и 1998 годов, и шести кубках африканских наций 1992, 1998, 2000, 2002, 2004 и 2006 годов.
Итого: 115 матчей / 2 гола; 63 победы, 29 ничьих, 23 поражения