Peraturan yang mengatur tentang berdirinya Kantor Pengelolaan Data dan Kearsipan Kabupaten Brebes adalah Peraturan Daerah Kabupaten Brebes Nomor 29 Tahun 2000 tentang Pembentukan Susunan Organisasi dan Tata Kerja Lembaga Teknis Daerah Kabupaten Brebes.