ولد نجم خط وسط منتخب السنغال بادو نداي لأب يعمل في مجال كرة القدم، حيث سبق وأن شغل منصب المدير الفني لفريق القوات المسلحة السنغالية. انضم نداي لأكاديمية ديامبارز الشهيرة وهو في الثالثة عشرة من عمره، لكنه واجه إحباطا كبيرا في هذه السن المبكرة بعدما انتقل زملاؤه في الأكاديمية إلى أندية أخرى في الوقت الذي اضطر فيه لمواصلة دراسته خوفا من غضب والديه، وخصوصا والدته التي تعمل مُدرسة.
