ولد نورالدين المرسلي في مدينة تيناس الجزائرية، وبدأ مرانه على رياضة ألعاب القوى بجد ومثابرة في وقت مبكر من عمره، حتى بدأ يجني ثمرات ذلك التدريب، ليس على المستوى العربي فحسب، بل وعلى المستوى العالمي بجدارة. وتجلى ذلك في إحرازه ثلاث ميداليات ذهبية في ثلاث بطولات عالمية متتالية لألعاب القوى، لفوزه بالمركز الأول في سباق الجري لمسافة 1500 متر، مسجلًا في كل مرة زمنًا مميزًا. ففي بطولة العالم الثالثة لألعاب القوى التي أقيمت عام 1991م في مدينة طوكيو باليابان، سجل زمنًا مقداره 3,32,84 دقائق، وفي بطولة العالم الرابعة لألعاب القوى التي أقيمت عام 1993م في مدينة شتوتجارت بألمانيا سجل زمنًا مقداره 3,34,24 دقائق، وفي بطولة العالم الخامسة لألعاب القوى التي أقيمت عام 1995م في مدينة جوتبرغ بالسويد، سجل زمنًا مقداره 3,33,73 دقائق. كما أحرز الميدالية الذهبية في بطولة العالم الثالثة لألعاب القوى للصالات التي أقيمت عام 1991م في مدينة أشبيلية بأسبانيا، لفوزه بالمركز الأول في سباق الجري لمسافة 1500 متر داخل القاعة، مسجلًا زمنًا مقداره 3,41,57 دقائق. وأحرز الميدالية الذهبية في بطولة كأس العالم السابعة لألعاب القوى التي أقيمت عام 1994م في مدينة لندن بإنجلترا، لفوزه بالمركز الأول في سباق الجري لمسافة 1500 متر، مسجلًا زمنًا مقداره 3,34,70 دقائق. وحقق المركز الثاني في الترتيب العام لمجموع نقاط الجائزة الكبرى لألعاب القوى في 1990م، لإحرازه 61 نقطة، ثم المركز الأول في عام 1994م لإحرازه 78 نقطة. وأحرز الميدالية الذهبية في دورة ألعاب البحر المتوسط الثانية عشرة التي أقيمت عام 1993م في مدينة ناربون بفرنسا، لفوزه بالمركز الأول في سباق الجري لمسافة 1500 متر، مسجلًا زمنًا مقداره 3,29,20 دقائق. وفي الترتيب العالمي السنوي للاعبي ألعاب القوى حقق نورالدين المرسلي المركز الأول عام 1990م، لفوزه في سباق الجري لمسافة