ولد محمد عبد المطلب في 13 أغسطس عام 1910 في محافظة البحيرة، وحفظ القرآن الكريم، وتعلق بالأغاني عن طريق الأسطوانات وتأثر بموسيقى سيد درويش وصالح عبد الحي وأبو العلا محمد.
تعلم محمد عبد المطلب على يد الملحن داود حسني، وكانت بدايته الغنائية في مسرح بديعة وأحب غناء المواويل في بداية مشواره والتحق بفرقة محمد عبد الوهاب وخلال مشواره الفني قدم الكثير من الأعمال الفنية المتميزة التي نالت اعجاب الكثير من الجمهور
وعن حياته الشخصية:
تزوج محمد عبد المطلب ثلاث مرات، أول امرأة في حياته كانت الراقصة شوشو عزالدين ، شقيقة الراقصة ببا عز الدين، حيث تعرف عليها في إحدى سفرياته لبيروت وتزوجها عام 1938 وأنجب منها ولدين توأم بهاء ونور 1940.
وبعد سنوات قليلة سافر عبد المطلب في جولة فنية في أكثر من بلد استمر عدة سنوات وقابل المطربة نرجس شوقي وحدثت بينهم قصة حب وقاما بإنشاء شركة إنتاج، مما تسبب في طلاق بينه وبين زوجته الراقصة شوشو عز الدين، أيضا لم تستمر علاقته بالمطربة نرجس شوقي وحدث بينهما خلاف على شركة الإنتاج، مما أدى إلى عزوف الفنان عبد المطلب لأكثر من 10 سنوات بدون زواج، حتى تعرف على زوجته الأخيرة والتي استقر معها، وتدعى كريمة عبدالعزيز، وتزوجها بالفعل وأنجب منها ابنتيه انتصار وسامية.
كانت أغنية بتسأليني بحبك ليه من أول أعماله الناجحة التي لحنها له محمود الشريف، وحققت له شهرة كبيرة، فأنتج له محمد عبد الوهاب فيلم تاكسي حنطورة، ثم قدم هو فيلم الصيت ولا الغنى من إنتاجه.
بلغ رصيد محمد عبد المطلب من الأغاني والألحان ما يقارب الألف أغنية، وهو صاحب أغنية "رمضان جانا" التي كتب كلماتها حسين طنطاوي ولحنها محمود الشريف.
من أشهر أغانيه "اسأل مرة عليا"، يا أهل المحبة، مبيسألش عليا أبدا، يا حاسدين الناس مالكم ومال الناس، غدار يا زمن.
تتلمذ على يده شفيق جلال ومحمد رشدي ومحمد العزبي، ومن أشهر أفلامه رجل المستقبل، الصيت ولا الغنى، بيني وبينك، كدب في كدب.
عن الجوائز والتكريمات قام الرئيس جمال عبد الناصر عام 1964 بتكريمه بوسام الجمهورية، ونال أيضا وسام العلوم والفنون في نفس العام .
