وی در دهم دی سال ۱۳۴۹ در محله مسجد بلال شهر بندرعباسدیده به جهان گشود. پدرش عبدالرحمن عبدالهی کارگر بازنشسته شرکت ملی بود و مادرش مهرنگاربندری نیایی خانه دار .

ناصر از ۱۳ سالگی به موسیقی علاقه مند شد و فعالیت‌های هنری خود را از سال‌های نوجوانی در صدا و سیما و حوزه هنری سازمان تبلیغات اسلامی استان هرمزگان آغاز کرد.

این هنرمند خوش صدا و خوشرو کار حرفه‌ای را به طور جدی از سال ۱۳۷۴ آغاز کرد و  سال ۱۳۷۵ همراه با همسرش به تهران آمد.

ناصرعبدالهی که فردی سنی بود پس از خواندن ترانه هایی برای حضرت زهرا سلام الله علیها و امیرالمومنین علیه السلام توسط وهابی های نفوذی تهدید به مرگ شد، اما از آنها که با درایت و اعتقاد کافی به حقیقت شیعه گرویده بود از عقیده محکم خود بازنگشت.

سرانجام فرقه ضاله وهابیت به کمک تعدادی از خود فروختگان داخلی در سوم آذر سال ۱۳۸۵  به خانه وی حمله ور شدند و در جلوی چشم همسر و 4 فرزندش (نوید، نامی، نازنین و نینا)  ناصر عبداللهی شیعه شده را به شدت زخمی کردند.

عبداللهی 36 ساله پس از تحمل ۲۷ روز درد در بخش ICU بیمارستان هاشمی نژاد تهران چشم از جهان فرو بست تا شهید علوی هنرمندان باشد.

درعکس ذیل آخرین لحظات زندگی این شیعه حقیقی را می بینید یادش گرامی باد... کاش ما هم مثل او شیعه واقعی باشیم.