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