بدأ صراع النصر من اجل البروز على خارطة الأندية الرياضية من مصاف الدرجة الثانية حيث حقق في عام 1383هـ بطولة المملكة لأندية الدرجة الثانية ويصعد إلى مصاف أندية الدرجة الأولى كان مدرب النصر في ذلك الوقت هو أحمد عبد الله والد اللاعب الدولي الشهير ماجد عبد الله وكان رئيس النادي في تلك المرحلة الهامة في تاريخ النادي هو صاحب السمو الملكي الأمير عبد الرحمن بن سعود بن عبد العزيز والذي لعب للنادي كحارس مرمى فترة من الوقت قبل أن يصبح رئيسا للنادي عام 1381هـ وهو في العشرينات من عمره حيث يستمر في الرئاسة لمدة خمسة وثلاثين عاما ليكون بعدها اقدم رئيس نادي في العالم قبل استقالته عام 1416هـ حيث يعتبر سموه المؤسس الحقيقي للنصر والأب الروحي لكل النصراويين.
انجازات فريق كرة القدم الأول
- بطولة الدوري للمنطقة الوسطى.
- بطولة الدوري/ المنطقة الوسطى والشرقية.
- كأس ولي العهد.
- كأس جلالة الملك.
- بطولة الدوري الممتاز.
- كأس الاتحاد السعودي لكرة القدم.
- بطولة كأس خادم الحرمين الشريفين.
- كأس دوري خادم الحرمين الشريفين.
- كأس دول مجلس التعاون الخليجي للأندية أبطال الدوري.
- بطولة دول غرب آسيا للأندية أبطال الدوري.
- البطولة الآسيوية للأندية أبطال الكؤوس.
- كأس السوبر الآسيوية.
بالإضافة للعديد من الإنجازات على مستوى الشباب والناشئين ولعل اللعب في أول كأس للعالم للأندية إنجازا كبير سيبقى مخلدا في تاريخ النصر.
