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