Né en 1970 à Ténès, membre d'une famille de neuf enfants, Noureddine Morceli découvre l'athlétisme à l'âge de sept ans en suivant à la télévision le parcours de son frère aîné, Abderrahmane Morceli, champion d'Algérie du , qui se classe quatrième de la Coupe du monde des nations à Montréal. A douze ans, en 1982, alors que son frère est contraint de mettre un terme à sa carrière pour cause de blessure, le jeune Noureddine participe à sa première compétition de course à pied, une épreuve de masse de le long de la plage de Ténès. Il remporte son premier titre national cadet de cross-country en 1986, et détient déjà des records prometteurs sur le demi-fond avec 1 min 50 s au 800 m et 3 min 50 s 7 au . À dix-huit ans, en 1988, il se classe neuvième de la course juniors des Championnats du monde de cross-country d'Auckland, avant de décrocher la médaille d'argent du lors des championnats du monde juniors, à Grand Sudbury au Canada, derrière le Kényan Wilfred Kirochi. Malgré ces performances, il n'est pas retenu dans l'équipe d'Algérie en vue des Jeux olympiques de Séoul.