ولد مصطفى النحاس في 15 يونيو 1879 في سمنود، محافظة الغربية، لأسرة ميسورة الحال والده محمد النحاس أحد تجار الأخشاب المشهورين مُمتَلك عدة ورش وعقارات، له سبعة من الأخوة والأخوات. تلقى تعليمه الأساسي في كتاب القرية في سن السابعة. ارسله والده وهو في سن الحادية عشر للعمل بمكتب التلغراف المحلي، ونال إعجاب من في المكتب بعد إتقانه لطريقة الإرسال والإستقبال وترجمة الرموز. وصل هذا الخبر أحد المستشارين المُقيِمين في الدائرة وذهب إلى والده مقنعًا إياه بضرورة إرسال ابنه للتعلم في مدارس القاهرة. انتقل مصطفى النحاس لأول مرة إلى مدينة القاهرة، والتحق بالمدرسة الناصرية الابتدائية بالقاهرة، وحصل منها على الشهادة الابتدائية، ثم التحق عام 1892 بالمدرسة الخديوية الثانوية، ثم التحق بمدرسة الحقوق (كلية الحقوق الآن) عام 1896 وتخرج فيها عام 1900.