Their origins are not clearly known, but former members say Hizbul Shabaab was founded as early as 2004.
その成り立ちはよく分かっていないが、古くからのメンバーは「ヒズブル・シャバブ」として2004年初頭に結成された組織だと語っている。