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