Nourredine Naybet nasceu a 10 de Fevereiro de 1970 em Casablanca – Marrocos. Começou a carreira no Wydad, da sua cidade, onde se fixou na equipa principal com apenas 19 anos. 5 épocas depois chegou à Europa onde deu nas vistas ao serviço do Nantes de França.
No defeso de 1994, com a premência de contratar jogadores de qualidade para o centro da defesa, Sousa Cintra “resgatou-o” por 300.000 contos e em boa hora o fez. Chegado a Alvalade logo mereceu a confiança de Carlos Queiroz para fazer dupla com Marco Aurélio (com quem se complementava muito bem).
Estreou-se oficialmente a 20 de Agosto de 1994 num triunfo em Faro por 2-0 e marcou o 1º golo numa vitória em Leiria por 3-0, a 26 de Novembro. Nessa 1ª época em Alvalade realizou 31 jogos oficiais e ajudou à conquista da Taça de Portugal. Na temporada seguinte manteve-se em nível muito alto e ganhou coletivamente a Supertaça.
No Verão de 1996 o Sporting não o conseguiu “segurar”, vendendo o seu passe para o Deportivo da Corunha. O seu último jogo foi a final da Taça de Portugal frente ao Benfica (1-3) a 18 de Maio de 1996.
Assim, acabou por permanecer apenas duas temporadas no Sporting nas quais deixou uma excelente imagem de jogador raçudo e muito eficaz. Fez 73 jogos oficiais e marcou 6 golos, ganhando uma Taça de Portugal e uma Supertaça.
Em Espanha teve grande sucesso (chegando inclusivamente a campeão pelo Deportivo, onde esteve 8 anos). Terminou a carreira em 2006 após duas temporadas no Tottenham, passando a colaborar no corpo técnico da Seleção do seu país.
Foi 115 vezes internacional por Marrocos (2 golos), alinhando nos Mundiais de 1994 e 1998.
Num estudo (2007) da responsabilidade da Confederação Africana de Futebol, foi considerado o 17º melhor futebolista do seu Continente dos últimos 50 anos.
