يتخذ المكتب من بغداد مقراً له ، وقد باشر مهامه عام 1965م ((في نطاق المنظمة العربية للدفاع الاجتماعي ضد الجريمة))، وذلك بعد اكتمال تصديقات الدول الأعضاء على الاتفاقية المنشئة للمنظمة بموجب قرار مجلس جامعة الدول العربية رقم (1685) بتأريخ 10/4/1960م .

بعد قيام مجلس وزراء الداخلية العرب عام 1982م ، ونظراً لكون المجلس أصبح بعد قيامه صاحب الاختصاص الشامل بالعمل العربي المشترك في المجالات الأمنية، فقد أوصى  المجلس بدور إنعقاده الثاني بموجب قراره رقم (25) الصادر بتأريخ 7/12/1983م ، بنقل المكاتب المتخصصة التابعة للمنظمة العربية للدفاع الاجتماعي ضد الجريمة ((وبضمنها المكتب العربي لمكافحة الجريمة)) إلى نطاق مجلس وزراء الداخلية العرب ،  وأوصى أيضاً بتعديل اتفاقية المنظمة إستجابةً لهذا المطلب. وقد تم تبعاً لذلك تعديل اتفاقية المنظمة بموجب قرار جمعيتها العامة رقم (303) بتاريخ 29/12/1983م ، ومن ثم صادق مجلس جامعة الدول العربية على التعديلات بموجب قراره رقم (4363) بتأريخ 31/3/1984م ، وباشر المكتب العربي لمكافحة الجريمة مهامه في نطاق الأمانة  العامة للمجلس إعتباراً من 1/4/1984م .