Né en 1987 en Algérie, Nouredine Smaïl obtient la nationalité française en 2005. Il fait ses débuts sur la scène internationale à l'occasion des Championnats du monde junior 2006 de Pékin, se classant huitième de la finale du 5 000 mètres. La saison suivante, il s'adjuge le titre des Championnats d'Europe espoirs de Debrecen en 13 min 53 s 15. En début de saison 2008, Smaïl termine au pied du podium du 3 000 mètres de la Coupe d'Europe d'athlétisme en salle de Moscou. Il remporte cette même année le 5 000 m des Championnats de France Élite d'Albi en établissant un nouveau record personnel sur la distance en 13 min 38 s 22.