روایات مختلفی در باره درگذشت او که ۴۳ سال سن داشت در بین اهالی محله سکونت او در خیابان زمزم «منطقه ۱۷ تهران» نقل قول شده است. یکی از این روایات این است که زمان جانباختن این خواننده جوان موسیقی پاپ ایران به چند ماه قبل بر می‌گردد. روایت شده که مصطفی فتاحی حدود ۴ ماه قبل در یکی از مناطق مرزی شمال غرب ایران دچار سانحه شد و بنا به روایتی طی این مدت در کُما بوده و سرانجام جان خود را از دست داده است و مراسم تشییع پیکر او فردا سه‌شنبه در تهران برگزار می‌شود.

او در تاریخ ۲۵ بهمن سال ۱۳۵۹ در تهران متولد شد. او از ۷ سالگی به عنوان قاری قرآن شناخته شد و تحصیلات خود را در رشته برق در دانشگاه ساوه ادامه داد.  او از سال ۸۲ به عنوان یک خواننده وارد دنیای موسیقی شد و از سال ۸۴ فعالیت رسمی خود را آغاز کرد. او اولین فرزند خانواده‌ای است که در یک خانواده با ۱ دختر و ۴ پسر بزرگ شده است. او همچنین با علاقه به استاد افتخاری، از سن دوازده سالگی به خوانندگی و همخوانی آهنگ‌ پرداخت و در دوران دانشگاه به ضبط موسیقی نیز پرداخت.