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