بدأت هدى سلطان مشوارها الفني بفيلم “ست الحسن” والذي قدمته عام 1950، وبعدها بعام قدمت “حكم القوي” ثم بدأت في تقديم دويتو مع فريد شوقي في فيلم “الأسطى حسن” و”المحتال” و”جعلوني مجرماً” و”فتوات الحسينية” و”أبو الدهب” و”رصيف نمرة 5″ و”النمرود” و”الفتوة” وفيلم “بورسعيد”.
كان الفنان محمد فوزي شقيقها، معارضًا لعملها في الوسط الفني في البداية خوفًا عليها، وهدد من يتعاون معها بالضرب بالرصاص، كما هددها بالقتل لو عملت بالغناء.
ولكنها أصرت فقرر أن يقاطعها لآخر العمر، وبعدها تزوجت هدى سلطان من فريد شوقي واستمرت القطيعة بينها وبين محمد فوزى حتى مرض الأخير فذهبت إليه واستقبلها بالأحضان والدموع وكانت هدية الصلح بينهما أغنية “لاموني وارتضيت باللوم” التي قدمها فوزي لشقيقته في عيد ميلادها.