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


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

ناصرعبداللهی در سوم آذرماه ۱۳۸۵ در بندرعباس به دلایل نامشخصی بی هوش و به کما رفت و پس از گذراندن ۲۷ روز در کما (بیمارستان هاشمی نژاد تهران) سر انجام در ۲۹ آذر ۱۳۸۵ در ۳۶ سالگی درگذشت.
مراسم تشییع ناصر عبدالهی در بندرعباس
وضعیت خانوادگی
او چهاربرادر و یک خواهر دارد. ناصر در هیجده سالگی با فهیمه غفوری اهل بندرعباس که سه سال از خودش بزرگتر است ازدواج کرد و حاصل آن سه فرزند (دو پسر و یک دختر) به نامهای نوید, نازنین و نامی است . نینا فرزند چهارم ناصر حاصل ازدواج او با فاطمه فهیمی است.
بررسی آثار

عبداللهی در ترانه‌های خود از کسی تقلید نمی‌کرد و صدایی منحصر به فرد داشت . بیشتر اشعار ترانه‌های او از سروده‌های محمدعلی بهمنی بود. در کار موسیقی به گفته خود وی تحت تأثیر سبک موسیقی ابراهیم منصفی بود. طوری که در سال‌های آغازین کار هنری ترانه‌های منصفی را بازخوانی می‌کرد.
ناصریا
پس از ارائه ترانه ناصریا منتقدان عبداللهی گفتند که این کاری اسپانیولی است و از ملودی‌های جیپسی کینگ برگرفته شده‌است، اما وی معتقد بود که چنین نیست، و این کار ریتم عربی دارد، ریتمی که بارها با سازهای دیگری نظیر عود، دهل، و دف نواخته شده‌بود. اما تاکنون هرگز با گیتار نواخته نشده‌بود، اما عبداللهی این کار را انجام داد.

ملودی ترانهٔ ناصریا سال ۱۳۷۶ ساخته شد. شعر این آهنگ به گویش بندری است و به گفته عبداللهی هدف از ساخت آن اعتراض ضد ظلم در جهان و نیز همدردی با ستمدیدگان جهان بوده‌است . بر اساس متن شعر ناصریا اگر کسی قصد یاری مظلومی را داشته‌باشد پس از تحمل سختی بسیار و دشواری‌های این راه در پایان پیروز خواهد شد.
آلبوم‌ها
* بوی شرجی
* هوای حوا
* عشق است (همراه با پرویز پرستویی و محمدعلی بهمنی)
* دوستت دارم
* ماندگار