1990-luvun lopussa Al-Huthi toimi opettajana uskonnollisessa sunnikoulussa Saadassa, pohjoisessa Jemenissä. Koulua rahoitti yksinvaltias presidentti Ali Abdullah Saleh. Salehin tavoite oli kouluttaa sunnitaistelijoita vastustamaan Saudi-Arabian väkivaltaa ja valtauksia Jemenin ja Saudi-Arabian epävirallisella rajaseudulla. Al-Huthin on sanottu saaneen vaikutteita Iranissa vuonna 1979 tapahtuneesta vallankumouksesta. Monista oppilaista kasvoi kiihkeän kapeakatseisia ja hyvin uskonnollisia.