Parameswara telah menjalinkan hubungan persahabatan dengan Kerajaan China sebagai langkah keselamatannegeri Melaka. Melaka memiliki hubungan yang dekat dengan Dinasti Ming di negara China.Kerajaan Ming di bawah pemerintahan Maharaja Yung Lo telah mengiktiraf Parameswara sebagai Raja Melaka.Hubungan ini menyebabkan kerajaan Siam dan Srivijaya tidak berani mengugat Melaka. Di bawah perlindungan Ming, Melaka berkembang menjadi pelabuhan penting di pesisir barat Semenanjung Melayu yang tidak dapat digugatkan oleh Majapahit dan Ayutthiya.
Hubungan diplomatik antara Melaka dan China mula terjalin apabila Laksamana Yin Ching melawat Melaka pada tahun1404 dan disusuli dengan lawatan Laksamana Cheng Ho pada tahun 1405 dan 1409.Parameswara memohon perlindungan dari China. Melaka bersetuju menjadi negeri di bawah naungan China dan bersetuju menghantar ufti. China telah mengurniakan payung kuning, cap mohor dan sepersalinan pakaian sebagai tanda pengiktirafan kerajaan China kepada Melaka. Melaka juga menghantar utusan ke China.
Pada tahun 1414, Parameswara mangkat dan digantikan oleh Sultan Mahkota Iskandar Syah. Hubungan China-Melaka terus terjalin apabila Sultan Mansur Syah berkahwin dengan Puteri Hang Li Po, anak maharaja China dan bermulalah kehadiran masyarakat imigran di Semenanjung Tanah Melayu.Persahabatan Melaka-China bertambah erat,tetapi pada zaman pemerintahan Sultan Muzaffar Shah,Kerajaan Melaka bertambah kuat dan Melaka berjaya menewaskan serangan Siam di Muar dan di Batu Pahat tanpa bantuan dari Kerajaan China. Hubungan Melaka dan China terus renggang apabila Kerajaan China mengamalkan dasar tutup pintu pada abad ke 15
