Mereka memulai pemberontakan pada tahun 2004 yang menyebabkan pemberontakan Houthi di Yaman melawan mantan Presiden Yaman, Ali Abdullah Saleh. Kelompok ini telah dipimpin oleh Abdul-Malik al-Houthi sejak Hussein Badreddin al-Houthi dilaporkan dibunuh oleh pasukan tentara Yaman pada tahun 2004. Houthi berpartisipasi dalam Revolusi Yaman 2011, serta Konferensi Dialog Nasional (NDC) berikutnya.