ولد فان نيستلروي في بلدة أوس بجنوب هولندا عام 1976 , و منذ صغره وضح اهتمامه بالرياضة , ففي سنوات الدراسة مارس نيستلروي كرة القدم و التنس و العاب القوى , و عندما كان صبيا لعب ضمن صفوف فريق بلدته كمدافع, و لكن مستقبله الحقيقي في كرة القدم بدأ مع نادي دن بوش الهولندي في الدرجة الثانية حيث بدأ يلعب محترفا و لعب آنذاك خلف رأسيي الحربة ..
بعد اربعة اعوام من إكتساب الخبرة , انضم نيستلروي الى فريق هيرنيفين و هو احد فرق الدرجة الأولى في الدوري الهولندي حيث لعب كمهاجم صريح . في ذلك الوقت قال له مدربه انه يحتاج الى تطوير ادائه و نصحه بأن يتابع النجم دينيس بيرجكامب حتى يتطور ادائه .. و بالفعل كان نيستلروي يقطع مسافة 200 كم ليتابع اللاعب و يذاكر كل التفاصيل , كل حركة , كل لمسة للكرة , كل مراوغة .. و بدأت تلك الطريقة في النجاح حيث احرز بعدها 13 هدف في 30 مباراة ..
و في عامه الـ22 و قع نيستلروي عقد مع ايندهوفن مقابل 4,2 مليون استرليني في رقم قياسي للدوري الهولندي .. و سجل اول اهدافه مع ايندهوفن في مرمى فريقه السابق هيرنيفين , و انطلقت ماكينة الأهداف في التسجيل حتى انضم للمنتخب الهولندي و لعب اول مباراياته في 18 نوفمبر 1998 امام المانيا .
و مع نهاية اول مواسمه , نال لقب هداف الدوري بـ31 هدفا و حصل على لقب احسن لاعب هولندي في مايو 1999 , و في موسم 1999/2000 احرز اللاعب 29 هدفا منهم 6 اهداف في مرمى اياكس في مباراتين بواقع 3 اهداف في كل مباراة ..
حاول مانشستر يونايتد ان يضم اللاعب في ابريل 2000 و لكن الإصابة حالت دون انضمامه في ذلك الوقت , بل و حالت ايضا دون مشاركته في كأس الأمم الأوروبية 2000 ..
و في مارس 2001 استطاع نيستلروي العودة مرة اخرى للعب مع ايندهوفن و احراز الأهداف مع فريقه .. و اخيرا في 23 ابريل عام 2001 انضم اللاعب لنادي مانشستر يونايتد مقابل 19 مليون استرليني , بعد ان رفض عرضا من ريال مدريد .. و استمر اللاعب في التألق مع ناديه الجديد مانشستر يونايتد و مع اول مواسمه مع مانشستر يونايتد حطم الرقم القياسي في عدد المبارايات المتتالية التي يسجل فيها لاعب في الدوري الإنجليزي , و هذا ما سيتذكره مانشستر يونايتد و الدوري الإنجليزي طويلاً ..
