Pembina keibodan adalah Departemen Kepolisian (Keimubu). Di daerah (syu), dibina oleh Bagian Kepolisian (Keisatsubu).
Pelatihan digelar di Sukabumi yang kelak menjadi Sekolah Kepolisian. Lama waktu pelatihan satu bulan.
Baca juga: Jawa Hokokai, Organisasi Pergerakan pada Masa Pendudukan Jepang
Anggota Keibodan sengaja dijauhkan agar tidak terpengaruh golongan nasional. Sebagian mereka terpaksa bergabung Keibodan karena takut pada Jepang yang mengumpulkan massa secara paksa.
Organisasi ini besar di Jawa hingga ke tingkat desa. Namun di Sumatera dan di daerah yang dikuasai Angkatan Laut, ada organisasi serupa namanya Bogodan. Sementara di Kalimantan namanya Borneo Konan Hokokudan.
Adapun di kalangan keturunan Tionghoa, namanya Kakyo Keibotai. Jumlah anggota Keibodan mencapai satu juta.
Baca juga: Pemerintahan Sipil Jepang di Indonesia
Seinendan dan Keibodan sama-sama dibentuk untuk kebutuhan Jepang. Namun ada sejumlah perbedaan. Berikut perbedaaannya: