[1] Malaysia maintains its embassy in Beijing, as well as consulate offices in Kunming, Guangzhou, Shanghai, Xi'an and Hong Kong.

By the time of Roman Empire, there were permanent communities of Malayo-Polynesian speaking people on the coast of Malagasy, where they remain to this day.

By the ninth century, in Yiqiejing yingyi (815), Hui-Lin note that kunlun bo (Malay ship) were arriving regularly at Gulf of Tonkin and along south eastern Chinese coast.

[9] As religion was quite a thing in China, kunlun was needed to refer specifically to coastal people of the Malay region, as trade grew between both countries, stuff started happening.

Later some records suggested that during the trade activities and arrival of the Chinese-Muslim admiral Zheng He, Islam has already rooted in the Malay people at that time.

The new religion spread quickly throughout his conversion and due to the busy tradings and cultural exchanges with Arabs and Indians who were themselves Moslem.

The Muslim Sultanate flourished due to the Chinese protection against the Thai and other powers who wanted to attack Malacca, while keeping strategic political ties with other Moslem countries at that time.

The Chinese Emperor also ordered the Malaccans to raise soldiers and fight back with violent force if the Vietnamese attacked them again.

When they received his reply, the Chinese officials then proceeded to execute the Portuguese embassy, slicing their bodies into multiple pieces.

[25][26] As a result of this campaign, it is believed that many of his followers in addition to other Chinese traders eventually settled and established their own colony at Kinabatangan River.

[27] Since then, Chinese junks came to northern Borneo with cargoes of spices, bird nests, shark fins, camphor, rattan and pearls.

[27][30] A younger sister of Ong Sum Ping (Huang Senping), the Governor of the Chinese settlement then married Sultan Ahmad of Brunei.

[27][31] Perhaps due to this relationship, a burial place with 2,000 wooden coffins, some estimated to be 1,000 years old, were discovered in Agop Batu Tulug Caves in the Kinabatangan area.

[32] It is believed that this type of funeral culture was brought by traders from Mainland China and Indochina to northern Borneo as similar wooden coffins were also discovered in these countries.

[32] In addition with the discovery of Chinese ceramics from a shipwreck in Tanjung Simpang Mengayau which estimated to be from 960 to 1127 A.D. of Song dynasty and Vietnamese Đông Sơn drum in Bukit Timbang Dayang on Banggi Island that had existed between 2,000 and 2,500 years ago.

But following the reforms initiated by Deng Xiaoping, the Chinese government support for Communist insurgencies worldwide gradually declined.

[42] The consultation meetings were made to share and exchange views on various bilateral, regional and issues of mutual interest and also to follow up on matters discussed by the leaders of both countries.

[42] The Malaysian delegation led by the Malaysia's Foreign Ministry's secretary-general Tan Sri Mohd Radzi Abdul Rahman and China's Vice-Foreign Minister Fu Ying also agreed that appropriate activities would be organised to celebrate the occasion.

[45][46] In February and March 2024, Malaysian PM Anwar Ibrahim criticised the growing 'China-phobia' sentiment in western nations, insisting that Malaysia can be friends with both China and the West.

From there Tan Sri Lim Kim Hong established over 14 factories all over China and also ventured into the power plant business.

They also agreed to upgrade economic and financial co-operation, especially in the production of halal food, water processing and railway construction.

[58] Following his 2018 election victory, Malaysian Prime Minister Mahathir Mohamad renegotiated the East Coast Rail project.

On 1 December 2023, spokesperson Mao Ning for the Chinese Ministry of Foreign Affairs announced visa free for Malaysian citizens and stay less than 15 days.

[72] A 2014 survey conducted by the Pew Research Center showed 66% of Malaysians were concerned that territorial disputes between China and neighbouring countries could lead to a military conflict.

[73] However, on the economic side, a 2017 survey conducted by Merdeka Center revealed 70% of Malaysians supported China's presence and investment in the country.