بدأت مسيرة نواف بنادي الهلال عام 1412 - 1993 عندما كان يأتي مع شقيقه الاكبر صفوق للنادي , إلى أن تم تسجيله ضمن فريق شباب النادي بمبلغ 60 ألف ريال سنوياً , كان حينها يبلغ من العمر 16 سنة مرت 3 سنوات حتى تم تصعيده للفريق الاول عام 1996 رغم كمية النجوم الي كنت تتزاحم على المراكز الأساسيه في ذلك الوقت , البداية كانت صعبه لنواف كأي ناشئ يبدأ مشواره بالفريق الأول كونه لم يأخذ الصفه الاساسية بالفريق , بدا باللعب تدريجياً كإحتياطي في تلك السنه حتى حقق مع الفريق البطولة العربية للأندية أبطال الدوري أمام الترجي التونسي على يد المدرب هانجيم في عهد إدارة الأمير خالد بن محمد . وفي نفس العام حصل مع الهلال كأس خادم الحرمين الشريفين على يد البرازيلي جوبير في إدارة الاستاذ فواز المسعد وفي العام التالي استطاع مع الهلال الحصول على بطولة الأندية الآسيوية أبطال الكوؤس بقيادة الكرواتي يوزيك بإدارة الرئيس الذهبي الأمير بندر بن محمد وفي عام عام 1418 استطاع مع الهلال الحصول على كأس خادم الحرمين الشريفين بقيادة الروماني بلاتشي وكان نواف هو المتسبب في الهدف الأول الذى أتى من ضربة جزاء. تلاها الحصول على كأس السوبر الآسيوية من أمام بوهانج الكوري وفي العام نفسه حقق مع الهلال البطولة الخليجة التي أقيمت في عمان . وفي عام 1419 استطاع مع الهلال الحصول على بطولة واحدة وهي كأس الاتحاد السعودي. وفي عام 1420 – عام الرباعية الهلالية – حصل مع الهلال على كأس الإتحاد الآسيوي بعد إحرازه الفوز للهلال بالهدف الذهبي , وكذلك البطولة الأهم في تاريخ الهلال كأس المؤسس وقد أحرز نواف في تلك المباراة هدف الفوز , وبعدها أحرز مع الهلال كأس ولي العهد من أمام الشباب بثلاثة أهداف نظيفة ومن ثم البطولة الآسيوية للآندية أبطال الدوري بعد مباراة ماراثونية أمام جابليو الياباني . ومع بداية عام 1421 حقق بطولة الأندية العربية أبطال الكوؤس من أمام غريمة التقليدي نادي النصر بنتيجة2-1 تلاها بطولة كأس السوبر الآسيوية من أمام شميزو الياباني رغم غياب أبرز نجوم الهلال في تلك المباراة , بعدها حقق بطولة النخبة العربية للهلال والتي أقميت في سوريا . اواخر عام 1421 وتحديداً في مباراة الهلال والاتحاد في الدوري اصيب نواف لتتوقف المسيرة لمدة سنتين .... بدأت ملامح النجومية تظهر في نواف عندما كان في شباب النادي , مما دفع مدرب المنتخب السعودي للشباب في ذلك الوقت الوطني محمد الخراشي لضمة للمشاركة في دورة الصداقة الدولية عام 1994 وظهر بمستوى لافت رغم صغر سنه لأنه نواف .. فلم يستمر طويلاً مع منتخب الشباب حتى انضم للمنتخب الأولى شارك في العديد من البطولات من أبرزها المشاركة في نهائيات كاس العالم في فرنسا عام 1998 المشاركة في كأس العرب السابعة بالدوحة والتي حقق منتخبنا بطولتها وكان احد ابرز نجوم البطولة المشاركة مع المنتخب في بطولة الفيفا للقارات على كأس الملك فهد -رحمه الله - الرابعة بالمكسيك المشاركة مع المنتخب في البطولة الأفروآسيوية امام منتخب جنوب افريقيا المشاركة في نهائيات كأس الامم الآسيوية ال 12 بلبنان, التي كان فيها نواف أبرز لاعب في البطولة ولعل هدفة الشهير في منتخب الكويت كفيل بإن تضعه افضل لاعب في البطولة وافضل لاعب في القاره ذلك العام المشاركة في نهائيات كأس العالم بكوريا واليابان رغم اداء المنتخب السيئ إلا أن نواف هو العلامه الفارقه في المنتخب واخيراً المشاركة في المونديال الأخير لنواف مونديال آلمانيا 2006