عبد الملك الحوثي
قامت الحرب الأولى بعد إتهام الحكومة له بإنشاء تنظيم مسلح على غرار حزب الله وتولى عبد الملك قيادة الحركة المتمردة على الحكومة اليمنية بعد مقتل مؤسسها أخيه حسين في 10 سبتمبر 2004 حيث كان أحد القادة الميدانيين البارزيين في الحرب مع الحكومة وقبل أيام قليلة من مقتل حسين بدر الدين الحوثي تلقى عبدالملك منه رسالة مكتوبة تحتوي على توجيهات وخطط للمواجهات مع الحكومة، وقيل أن عبد الملك كان حينها يحاول مع جماعته فك الحصار الذي فرضه الجيش اليمني على اخية حسين الذي كان متحصنناً في كهف جبلي يدعى "جرف سلمان"، حيث تمكنت وحدات من الجيش من قتل حسين الحوثي في 10 سبتمبر 2004 وتوقفت حينها الحرب الأولى، وأنسحب عبدالملك مع رفاقه إلى منطقة جبلية على الحدود مع السعودية.
عبد الملك الحوثي
في منتصف التسعينات ترك عبدالملك محافظة صعدة إلى العاصمة اليمنية صنعاء للعيش مع أخيه الأكبر حسين مؤسس جماعة "الشباب المؤمن" (التي عرفت فيما بعد بجماعة انصار الله) وتأثر به كثيراً حتى صار فيما بعد بمثابة الأب الروحي له وقدوة له، وعمل كحارس شخصي لأخيه حسين الذي كان أنذاك عضواً في البرلمان اليمني عن حزب الحق، وبالرغم انه كان حارس لأخيه إلا أنه قيل أنه تعلم في صنعاء ثقافة المدن المختلفة عن ثقافة القرى، وتفتحت مداركه للانتمائات الحزبية والجغرافية والايديولوجية والجانب السياسي، حسب ما ذكر "عابد المهذري" في مقالة صحفية له، وهو صحفي مقرب من الحوثي كتب سيرة ذاتية عن حياة عبدالملك.