النشأة
جاءت فكرة إنشاء المجلس خلال المؤتمر الأول لوزراء الداخلية العرب الذي عُقد في القاهرة عام 1977م، وتقرّر إنشاؤه في المؤتمر الثالث الذي عُقد في الطائف عام 1980م. وقد صدّق المؤتمر الاستثنائي لوزراء الداخلية العرب الذي عُقد بالرياض عام 1982م على النظام الأساسي للمجلس، الذي عُرِض على مجلس جامعة الدول العربية في سبتمبر 1982م، وجرى إقراره.
يُعقد مجلس وزراء الداخلية العرب في شهر مارس من كل عام، كان أولها في الدار البيضاء بالمملكة المغربية في ديسمبر 1982م. الرئيس الفخري لمجلس وزراء الداخلية العرب هو صاحب السمو الملكي الأمير عبد العزيز بن سعود بن نايف بن عبد العزيز آل سعود. للمجلس أمانة عامة مقرها العاصمة التونسية، ويترأسها أمين عام متفرغ يُختار من مرشحي الدول الأعضاء، ويُعيَّن لمدة ثلاث سنوات قابلة للتجديد، ويساعده أمين عام مساعد يُرشَّح بالتناوب من الدول الأعضاء.
والأمانة العامة لمجلس وزراء الداخلية العرب هي الجهاز الفني والإداري للمجلس، وتقوم في نطاقها خمسة مكاتب عربية متخصصة، يتولى الأمين العام الإشراف عليها، ويترأس كل مكتب مدير يكون مسؤولًا عن تسيير العمل فيه، ويختار المجلس مديري المكاتب من بين مرشحي الدول الأعضاء، ويُعيَّنون لمدة ثلاث سنوات قابلة للتجديد مرة واحدة.