اشتهر بوسامته وطلته المميزة، بالرغم من تخطيه سن ال75 من عمره، لا يزال يحتفظ بعدد كبير من المقومات الشبابية، هو الفنان مصطفى فهمى شقيق الفنان حسين فهمي الملقب "بالولد الشقي"، والذي اشترك معه مصطفى في بعض من سمات هذا اللقب، والتى منها انطلاقهما الدائم وحبهما للحياة وللنساء أيضا، حيث تعددت زيجاتهما بين 6 زيجات لحسين و3 لمصطفى. تزوج الفنان مصطفى فهمي امرأة إيطالية الجنسية تُدعى أرينا، وذلك فى بداية حياته، وأنجب منها "عمر ودينا"، وتعد هذه الزيجة هي الأطول مدة، حيث استمرت الى أكثر من عقدين من الزمن، اي ما يقرب من 21 عاما، ثم تزوج بعدها من الفنانة رانيا فريد شوقي، وذلك عام 2007، إلا أن هذا الزواج لم يدم طويلا، حيث نشأت خلافات بينهما، انتهت بطلاقهما في هدوء وذلك عام 2012، ثم جاءت أحدث زيجاته وكانت من الإعلامية اللبنانية فاتن موسى، فى شهر ديسمبر عام 2017، ولا يزال زواجهما قائما حتى الآن.