فقد محمد عبده أبويه وهو في سن السادسة من العمر، وعاش طفولة صعبة في دار الأيتام لكن موهبته كانت موجودة منذ صغر سنه.
استطاع محمد عبده دخول المعهد الصناعي والتخصص في صناعة السفن في محاولة لتحقيق حلمه القديم بأن يصبح بحارًا مثل والده،ولكنه كان مولعًا بالفن والغناء.
بدأ محمد رحلته الفنية في بداية الستينات في عام 1961 مع عالم الغناء في سن مبكرة وهو طالب في المعهد الصناعي بجدة، وتخرج منهعام 1963 .
حيث كان ضمن أفراد بعثة سعودية متجهه إلى إيطاليا لصناعة السفن، تحولت الرحلة من روما إلى بيروت، أي من بناء السفن إلى بناء المجدالفني، وكان ذلك عن طريق عباس فائق غزاوي الذي كان من ضمن مكتشفي صوت محمد عبده عندما غنى في الإذاعة في برنامج (باباعباس) عام 1960، وبارك هذا الاكتشاف الشاعر المعروف طاهر زمخشري.
يعتبر محمد عبده من أكثر الفنانين غناء للوطن فتجاوزت أغانيه الوطنية الكثير، حيث ساهم بنشر الأغنية الخليجية في جميع أنحاء العالمالعربي.
وشهدت فترة السبعينات الانطلاقة الأكبر لمحمد عبده ليصبح سفيرًا للأغنية السعودية، وتطور الحال إلى أن أصبح سفيرًا للأغنية الخليجية ثمللجزيرة العربية كلها، بعد طرقه ألوانا غنائية من مختلف مناطق المملكة والخليج العربي والجزيرة العربية ككل.
