كشف الفنان محمد عبده لأول مرة أن له أصول يمنية وأن أخواله من اليمن ووالده من منطقة عسير.

وأوضح محمد عبده خلال حلقة برنامج "الليوان" المذاع على قناة روتانا: ” أنا في جزء يمني، خوالي من اليمن وأبوي عسيري ونزحنا مع الحسن الإدريسي”، 

وأشار:” الأدارسة عاصمتها صبيا وتضم الحديدة وباجل وبيت الفقيه إلى أن حصل الصلح ودخل الملك فيصل عام 53 هجري إلى اليمن”.

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

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