ولد محمد رشدي في 20 تموز يوليو 1928في مدينة دسوق في محافظة كفر الشيخ. وترعرع في أسرة نشأت على ثقافة دينية، إذ كان يسكن بالقرب من مسجد العارف بالله إبراهيم الدسوقي. وفي صباه بدأ صيته يتردد كأحد الأصوات التي تنشد في مولد إبراهيم الدسوقي. بعد سنوات تغير مسار محمد رشدي عندما أقيم احتفال في مناسبة نجاح فريد باشا زغلول في انتخابات البرلمان. فطالب الحاضرون بابن بلدهم ليغني. وكانت أم كلثوم بين المدعوين وسمعته وأعجبت بصوته، وأوصت بالاهتمام به. وفعلاً، التحق رشدي بمعهد الموسيقى. وفي المعهد، عرف أصول الغناء عندما درس التواشيح على يد الشيخ درويش الحريري والعود على يد منصور عوض. وبعد عامين، تقدم إلى امتحان الإذاعة الرسمية. بدأ الغناء في مرحلة الدراسة الثانوية، ثم تخرج في معهد فؤاد الأول للموسيقى في القاهرة عام 1949 واتجه إلى الغناء الشعبي في الخمسينات. في الستينيات، اشتهر بعدد من الأغاني الشعبية مثل"قولوا لمأذون البلد"و"عدوية"و"عرباوي". وتوالت بعدها أغانيه الناجحة ومنها"تحت الشجر يا وهيبة"، و"ميته أشوفك"و"عدوية"و"عرباوي"، و"ملحمة أدهم الشرقاوي"، و"كعب الغزال"... جذبت السينما المصرية رشدي الذي شارك في التمثيل والغناء في أدوار قصيرة في أفلام منها"المارد"عام 1964 أمام فريد شوقي الذي اختاره لدور في فيلم"الزوج العازب"عام 1966. كما شارك في فيلم"حارة السقايين"عام 1966 أمام المطربة شريفة فاضل. لعب الفنان الراحل دوراً بارزاً في فيلم"فرقة المرح"عام 1970، وهو من الأفلام الأخيرة لمخرج الكوميديا المصري البارز فطين عبد الوهاب 1913 - 1972. كما لعب دور البطولة في أول فيلمين للمخرج كمال صلاح الدين 1937 - 1986 هما:"عدوية"عام 1968 و"ورد وشوك"عام 1970. وشكل رشدي مع شاعر العامية المصرية عبد الرحمن الابنودي والموسيقار المصري الراحل بليغ حمدي ثلاثياً فنياً في نهاية الستينات. ومن أشهر أغنياته"لا لا يالخيزرانة"و"والله واحلويتي"و"تحت الشجر يا وهيبة". قدم رشدي خلال مشواره ما يزيد على 300 أغنية و9 أفلام. الأفلام هي:"المارد"،"ست بنات وعريس"،"حارة السقايين"،"الزوج العازب"،"نورا"،"عدوية"،"السيرك"،"فرقة المرح" و"ورد وشوك".