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

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

عبدالهی در سوم آذرماه ۱۳۸۵ در بندرعباس به دلایل نامشخصی بیهوش و به کما رفت و پس از گذراندن ۲۷ روز در کما در بیمارستان هاشمی‌نژاد تهران درگذشت.

از او چهار فرزند به نام‌های نوید، نازنین، نامی و نینا به جا مانده‌است.