It was against the background of these aspirations and objectives that the idea of establishing a Malaysia Youth Museum was first mooted toward the end of 1989. The inspiration came from The Malaysia Youth Leader at the time, Datuk Mohd. Ali bin Mohd Rustam, a member of the Consultative Council of the State Government of Malacca, who at that time also occupied the post of President of the Malaysian Youth Council (MBM) and of Duty President of the World Association of Youth.

The idea was forwarded to a small group of MBM leaders for debate, and subsequently received the support and approval of the MBM Supreme Working Council. After the idea had been submitted to then Malaysian Minister of Youth and Sports, Dato’ Seri Najib bin Tun Abd. Razak, who gave it is wholehearted support, it was presented before the Consultative Council of the State Government of Malacca. The Council approved and welcomed the project, and the Chief Minister, Tan Sri Hj. Abd Rahim bin Tamby Chik, supported the idea of allocating the former building of the Post Office to house the Malaysian Youth Meseum. He also approved an initial grant of RM 100,000.00 from the Malacca State Government toward the establishment of the meseum.

Early in 1990, the Principal Committee for the establishment of the meseum was formed under the chairmanship of Datuk Mohd Ali bin Mohd Rustam. The Committee comprised of members from Consultative Council of the State Government of Malacca, representatives of the Malacca State Secretariat and of the Malaysian Youth Council, as well as leaders of professions of youth groups, academics, representatives of National Museum, leaders of professions involved in the museum work, representatives of the Ministry and Departments of Youth and of Sports. With the input of a “think tank” headed by Professor Dr. Mohd Yusof Hashim, a leading Malaysian Historian, the Committee’s works progressed well. In order to further facilitate the Committee’s function, several Sub- committees were formed, particularly :

• The Committee of Contruction and Insfrastructure ;
• The Finance Committee
• The Personnel and training Committee
• The Research and Publications Committee
• The Committee in Charge of the Collection of Exhibitits
• The Exhibition Committee