YABhg Tun Haji Abdullah bin Haji Ahmad Badawi merupakan Pengerusi yang pertama selepas penubuhan KOBENA. Menjadi amalan KOBENA pada awal penubuhan , jawatan Pengerusi KOBENA akan dijawat oleh Ketua Setiausaha Kementerian Kebudayaan Belia dan Sukan.
Ketokohan YABhg Tun Haji Abdullah bin Haji Ahmad Badawi menjadi pemimpin tertinggi telah membawa KOBENA ke tahap yang cemerlang. Kejayaan melaksanakan program berorientasikan pembangunan belia di tanahair dan Jalinan kerjasama dengan negara terbit matahari seperti Jepun dan Korea dalam pelbagai bidang. Legasi hubungan baik ini diteruskan sehingga kini.
Pada 1980, YABhg Tun Mahathir bin Mohamad telah merasmikan Mesyuarat Agung KOBENA yang pertama di The Regent Hotel Kuala Lumpur. Mesyuarat Agung ini dihadiri oleh Ahli KOBENA. Awal penubuhan, keahlian KOBENA terbuka kepada rakyat Malaysia yang berumur 18 tahun ke atas dan pernah terlibat dengan persatuan dan pertubuhan belia di Malaysia.