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