نادي النجمه لعب موسم 1990-91 وحقق بطولة أندية الدرجة الأولى وصعد لدوري الممتاز لأول مرة في تاريخه إلي الدوري الممتاز.[1] ولعب موسما في الدوري الممتاز سنة 1991-92 وهبط إلي دوري الدرجة الأولى في نفس الموسم, ولعب موسم 1992-93 في دوري الدرجة الأولى وعاد ليصعد موسم 1993-94, ويبقى في الدوري الممتاز حتى هبط موسم 2002-03 إلي الدرجة الأولى,[3] وحل في المركز الأخير بالدوري إلا ان قرار زيادة الفرق إلي 14 فريق أنقذ الفريق من الهبوط إلي دوري الدرجة الثانية, ليبقى بعد ذلك موسم آخر, ويهبط في موسم 2004-05 إلي دوري الدرجة الثانية,[4] وبقي لخمسة مواسم حتى تمكن في موسم 2009-10 من الصعود إلي دوري الدرجة الأولى.[5]