تشكلت قواتُ الحزام الأمني في مارس/آذار 2016 فور خروج الحوثيين من عدن، بدعمٍ وتسليحٍ من دولة الإمارات وتحت إشرافِ هاني بن بريك. واعتمدت قوتُها في البداية على لواءيْنِ عسكريين بمحيط عدن وجنوبِها، وتم تجهيزُ وتدريبُ بعضِ أفرادِهِما بالإمارات.