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

وبعد مشاركته في ألبومات فري ميكس، والنجاح الكبير الذي حققه في الوسط الفني، قدم بهاء سلطان أول ألبوم غنائي منفردا له عام 2000، بعنوان "يا اللي ماشي"، الذي حقق نجاحا كبيرا أيضا.

استمع إلى "يا ترى يا حبيبي"

استمع إلى "بينا"

استمع إلى "3 دقايق"

استمع إلى "يا اللي ماشي"

استمع إلى "ع اللي بيحصل لي"