ولد محمد عساف بإحدى مدن لبيا، ثم قرر والده الانتقال للعيش في موطنه الأصلي فلسطين، وكان وقتها لم يتجاوز عساف الرابعة من عمره، عاش عساف باقي طفولته بمخيم "خان يونس" بغزة، واحترف عساف الغناء بحفلات الزفاف والحفلات الخاصة حتي ذاع صيته في أرجاء غزة، إلا أن هذه الشهرة البسيطة لم ترض طموحه فقرر عساف الالتحاق ببرنامج "Arab Idol".
وعلي الرغم من الصعوبات التي من الممكن أن يلاقيها أي شخص عندما يقرر الخروج من غزة متوجها لأي قطر عربي آخر فإن إصرار عساف على النجاح كان هو الدافع القوي الذي ساعده في الذهاب إلى لجنة تحكيم البرنامج بالقاهرة وتجاوز الاختبارات، ليتأهل بعدها إلى المراحل الأخرى من البرنامج والتي تقدم فيها بشكل قوي حتى لقبه الموزع حسن الشافعي عضو لجنة تحكيم البرنامج بـ"سيف Arab Idol " نظرًا لصوته القوي، ووصل عساف إلى المرحلة النهائية من البرنامج لينافس على اللقب مع المصري أحمد جمال والسورية فرح يوسف.
