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