مطرب مصري برع في غناء اللون الشعبي فأغانيه مازالت حية نابضة بحس شعبي أصيل، إذ كان له صوت جميل يمتلئ عذوبة، تشعر معه بدفء الحارة المصرية.

وُلد محمد عبدالمطلب عبدالعزيز الأحمر في 13 أغسطس 1910 بمدينة شبراخيت بمحافظة البحيرة.

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

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

أهم أعماله:
أغنيات: ساكن في حي السيدة، ودع هواك، بياع الهوى، السبت فات، أسال مرة على، حبيتك وبحبك، مبيسألش علية، الناس المغرمين، موال غدار يا زمن، يا حاسدين الناس، رمضان جانا.

توفي محمد عبدالمطلب في 21 أغسطس 1980.