عرف محمد بن سالم في المناسبات الخاصة وحفلات الاصدقاء بعذوبة صوته وكانت بدايته الحقيقية في مسابقة أجمل صوت التي اقامتها اذاعة (دبي FM) وحقق فيها المركز الثاني اما اول حفلة أقامها فكانت في الجامعة الأمريكية قبل تخرجه.
وبعد ان تجاوز المرحلة الاولى بدأ ابن سالم الاستعداد لاصدار البومه الاول وبالفعل نسق مع عدد من الشعراء مثل محمد العمودي الذي يغني له (حبه في عروقي) وخالد عبدالعزيز الذي سيغني له (ماني براجع وبانت الاعيبك).