Majlis Belia Felda Malaysia telah ditubuhkan dengan rasmi dan didaftarkan pada 7 Ogos 1991 dengan keahlian seramai 59,836 orang. Mesyuarat Agung Kali Pertama telah diadakan pada 9 Oktober 1991 di Institut Pembangunan Tanah FELDA (INPUT) yang disempurnakan oleh YB Encik Yassin Kamari, Timbalan Menteri Pembangunan Negara dan Luar Bandar Malaysia. MAJLIS BELIA FELDA MALAYSIA ditubuhkan dan didaftarkan pada 7 Ogos 1991 dengan hasrat untuk menjadi sebuah badan penyelaras persatuan-persatuan belia Felda di Malaysia.