أول ظهور له كان في فيلم (سيف الجلاد).
في عام (1938) سافر إلى القاهرة والتحق بمعهد الموسيقى وكان أثناء دراسته يغني في الافراح والملاهي الليلة.
تزوج ثلاث مرات الأولى هي أم أولاده والثانية الفنانة (مديحة يسري) وأنجب منها (عمرو) والثالثة (كريمة) التي كان يطلق عليها فاتنة المعادي.
وضع كل ما يملك في بناء مصنع الأسطوانات عام (1958) وبعد ثلاث سنوات صدر قرار التأميم فانتقلت مليكته للدولة.
ملحن النشيد الوطني الجزائري
محمد فوزى هو شقيق المطربه هدى سلطان والمطربه هند علام.
هو الأبن الواحد والعشرون من أصل خمسة وعشرين ولداً وبنتاً، منهم المطربة هدى سلطان.
قدم محمد فوزى بصوته وألحانه ٢٦ أغنية وطنية، وأول أفلامه مثله وعمره ٢٦ سنة، وأنجب إبنه الأول نبيل وهو فى عمر ال٢٦ سنة أيضا، وتزوج من الفنانة كريمة فى أول ناطحة سحاب فى مصر، وهى عمارة بلمونت بجاردن سيتى، وكان يسكن فى الطابق ال٢٦.
مثل محمد فوزى فى ٣٦ فيلما سينمائيا، وتعتبر هذه أكبر نسبة فى عدد الأفلام لمطرب، ففريد الأطرش له ٣١ فيلما، وعبد العزيز محمود ٢٥ فيلما، وعبد الحليم حافظ ١٦ فيلما، ومحرم فؤاد ١٣ فيلما، ومحمد عبد الوهاب ٧ أفلام.
شاركته الفنانة صباح ٦ أفلام هى عدو المرأة ١٩٤٦، صباح الخير ١٩٤٧، الآنسة ماما١٩٥٠، الحب فى خطر ١٩٥١، فاعل خير ١٩٥٣، ثورة المدينة ١٩٥٥.
قدم محمد فوزى ٦ قطع موسيقية بحتة هى فتافيت السكر، تمر حنة، ياليل ياعين، واحدة ونص، حبايب، شهر العسل.
قدم محمد فوزى فى عام ١٩٥٦ فيلمه " معجزة السماء "، وقدم فيه التجربة الرائدة أغنية "كلمنى..طمنى" دون آلات موسيقية، كما كان هذا الفيلم آخر أفلامه مع زوجته مديحة يسرى التى لها أكبر حصيلة من الأفلام التى شاركت فوزى فيها، وهى أفلام قبلة فى لبنان ١٩٤٥، فاطمة وماريكا وراشيل ١٩٤٩، آه من الرجاله ١٩٥٠، نهاية قصة ١٩٥١، من أين لك هذا ١٩٥٢، بنات حواء ١٩٥٤، معجزة السماء ١٩٥٦، وفى العام نفسه قدم أول أغنية للأطفال على مستوى العالم العربى ، وهى أغنية "ذهب الليل طلع الفجر".