تُنسب الدولة النجاحية إلى مؤسسها نجاح ؛ الذي کان عبدًا حبشيًا ينتمي إلى طائفة من الحبشة تُسمى "الجزليين".    وعلى الرغم من أن المؤرخين لم يتفقوا على وضع بداية واضحة المعالم لظهور الدولة النجاحية، غير أنهم أطلقوا على نجاح وأبناءه من بعده اسم "ملوک الحبشة" باليمن، وقد وصف عمارة الحکمي هؤلاء الحکام بقوله : "وهم وإن کانوا عبيداً حبشة فلم تکن العرب تفوقهم في الحسب إلاً بالنسب وإلا فلهم الکرم الباهر والعز الظاهر والجمع بين الوقائع المشهورة والصنائع المأثورة".    وتعود نشأة الدولة النجاحية إلي فترة احتضار الدولة الزيادية (203- 409هـ/819– 1019م), وذلک بعد وفاة وزير آل زياد الحسين بن سلامة سنة 426هـ /1043م، فقد تمکن نجاح من أن يُقصي منافسيه، وأصبح وزيراً لآل زياد، وحمل لقب المؤيد نصير الدين، وکان اسمه يظهر على النقود إلي جانب اسم الخليفة العباسي القائم بأمر الله، والأمير المظفر بن علي الزيادي.