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