بهاء سلطان من مواليد 1 أكتوبر 1980. بعد دراسته الثانويّة التحق بكلية التربية الموسيقيّة حيث التقى بالفنّان مصطفى كامل الذي قدّمه إلى المنتج نصر محروس. آمن هذا الأخير بقدراته الصوتيّة فأصدر له أولى أغانيه "إحلف" من كلمات مصطفي كامل نفسه، وذلك عام 1998 في شريط مشترك مع مجموعة من الفنانين والأصوات الجديدة، أتبعه فيما بعد بشريط مشترك ثاني سنة 2000 والذي حظيت فيه أغنية بهاء "بيننا" بإعجاب كبير.

أصدر بهاء سلطان أوّل ألبوم له سنة 2000 "يا اللي ماشي" وقد لاقى نجاحا كبيرا خاصة في الأوساط الشبابيّة وبيعت منه أكثر من مليون نسخة.
كما أصدر ألبومه الثاني " 3 دقايق "في سنة 2001 وألبوم "قوم اقف وانت بتكلمني" عام 2003 وأخيرا ألبوم "كان زمان" .

عاد بهاء سلطان للتعامل مع المنتج نصر محروس وشركته "فري ميوزك" بعد خلاف كبير. وقّع معه عقداً جديداً لمدة 5 سنوات يتم خلاله تقديم 3 ألبومات ليضع حداً لمشاكلهما.

أشركت المخرجة الفرنسية "إيزيلد لوبسكو" (Isild Le Besco) أغنية بهاء سلطان "يا اللي بايع" في شريطها "نصف أجرة" (Demi-tarif).