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