عاش عبد المطلب حياة فنية حافلة بالأحداث والتقلبات الدرامية، بدأ حياته شأن الكثير من بني جيله، بحفظ القرآن الكريم، واستمع إلى الاسطوانات في المقاهي الشعبية، وسريعًا ما اكتشف عبد المطلب حبه للموسيقى والغناء، فقرر السفر من البحيرة مسقط رأسه إلى القاهرة.
قدم عبد المطلب خلال مسيرته عشرات الأغاني التي حققت له جماهيرية عريضة، منها: (ساكن في حي السيدة، يا أهل المحبة، ودع هواك، يا ليلة بيضا)، كما شارك في عدة أفلام سينمائية، منها: (5 شارع الحبايب، اديني عقلك، ليلة غرام، لك يوم يا ظالم، على بابا والأربعين حرامي).
