نشأة الإتحاد : أُنشئ هذا الاتحاد وفقاً للائحة النظام الأساسي الموحد للاتحادات العربية النوعية المتخصصة واتفاقية الأحكام الأساسية لها ، والتي تم إقرارها بمعرفة مجلس الوحدة الاقتصادية العربية في دور الانعقاد الثامن والثلاثين (القرار رقم 820 / د 38 بتاريخ 2/12/1981). وقد صَدَّقت جمهورية مصر العربية على اللائحة والاتفاقية بموجب قرار رئيس الجمهورية رقم 103 لسنة 2006 وتصديق مجلس الشعب عليها. وتم إيداع وثيقة التصديق بالأمانة العامة لمجلس الوحدة الاقتصادية العربية في أغسطس 2006. وقد وافق مجلس الوحدة الاقتصادية العربية في دورته رقم 104 بتاريخ 25/05/2017 م ، بموجب قرار رقم 1737/ د104 على طلب الاتحاد العربي للمخلصين الجمركيين بشأن الانضمام إلى الاتحادات العربية النوعية المُتخصصة العاملة في نطاق المجلس.
ويتمتع الاتحاد بالشخصية الاعتبارية وله الأهلية الكاملة لمزاولة أعماله وتحقيق أهدافه ، كما يتمتع الاتحاد باستقلال إداري ومالي ، ويتمتع مقر الاتحاد في القاهرة وفروعه ومكاتبه بالمزايا والحصانات المنصوص عليها في اتفاقية مزايا وحصانات مجلس الوحدة الاقتصادية العربية وكذلك وفقاً لما يتم الاتفاق عليه مع الدول المعنية. وكذلك يتمتع كلٌ من: أعضاء مجلس إدارة الاتحاد والمجلس الاستشاري والأمانة الدائمة ورؤساء فروع ومكاتب الاتحاد بالمزايا والحصانات المنصوص عليها في اتفاقيةمزايا وحصانات مجلس الوحدة الاقتصادية العربية وكذلك وفقاً لما يتم الاتفاق عليه مع الدول المعنية.