بدأ ناجي الأسطا مسيرته الفنية بإصدار الأغنية الشهيرة "تعبو أعصابي" التي انتجها النادي الليلي تايغا. كانت الأغنية ناجحة جداً بقيت في الرسوم البيانية لعدة أسابيع.

بعد هذا أصدر اغنيتان "لعب غيرى" و "فكرتون خلصو".

أغنية بعد أغنية، بقي ناجي في الرسوم البيانية لفترة طويلة من الزمن. وكانت أغنيته الأخيرة "كبراني براسا" التي أسفرت أيضا بنجاحا كبيرا.