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

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

ظلت أعمال محمد عبده تحصد نجاحات كثيرة من أول بداياته في أوائل الستينات وحتى اليوم لتجمع عدد هائل لا يحصى من الألبومات والأغاني الناجحة.