Cetusan idea dan ilham saudara Mohd. Kassim Shah, seorang guru di Sekolah Lelaki Methodist, Jalan Hang Tuah, Kuala Lumpur, selaku Pengerusi Ikatan Seni Budi yang bergabung dengan Persidangan Tetap Belia Daerah (PTBD) Kuala Lumpur. Pada 1964 PTBD merangkumi sebanyak 21 buah persatuan adalah di bawah Jabatan Kebajikan Masyarakat. Saudara Mohd Kassim Shah merupakan pemimpin yang berminat dalam hal ehwal kemasyarakatan, kebajikan dan politik tanahair, di mana beliau pernah menjadi Ketua Pergerakan Pemuda UMNO Bahagian Setapak, Kuala Lumpur.
PTBD diwujudkan oleh kerajaan di setiap daerah seluruh negara di mana strukturnya tertumpu dalam satu-satu daerah dengan tujuan kesemua persatuan belia menyertai PTBD di Jabatan Kebajikan Masyarakat (JKM) mendapat sumbangan dan bantuan dari JKM untuk aktivitinya. Ketika itu, pertubuhan belia Malaysia Association of Youth Council (MAYC) berperanan peringkat kebangsaan dan PTBD pula berperanan pada peringkat daerah sahaja.
Tahun 1965 berlaku satu peralihan pada semua persatuan dan pertubuhan belian di seluruh negara diletakkan di bawah Kementerian Kebudayaan, Belia & Sukan beribu pejabat di no. 165, Jalan Ampang, Kuala Lumpur. Ketika itu Allahyarham Dato’ Engku Mohsin Abdul Kadir merupakan Menteri Muda KBS.
Sebelum 4B, MAYC ditubuhkan untuk kepentingan penjajah agar pemimpin-pemimpin belia tidak terlibat dalam politik di mana ketika itu pemuda UMNO bersemangat memerdekakan negara. Setelah tampuk pimpinan MAYC diambilalih oleh YM Tengku Abdullah iaitu adik kepada Yang diPertuan Agong Pertama, tidak ada badan belia kebangsaan, hanya MAYC bergerak bersama gabungan belia-belia telah mendapat berbagai-nbagai faedah daripada kerajaan sebagai bukan parti siasah.
