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