Noureddine Morceli war von 1997 bis 2002 mit der Schweizer Langstreckenläuferin Patricia Morceli verheiratet. Er wurde von seinem älteren Bruder Abderrahmane Morceli trainiert, der bei den Afrikameisterschaften 1979 in Dakar die Silbermedaille im 1500-Meter-Lauf gewann.