Meskipun mereka tak berbagi perbatasan, Tiongkok memiliki hubungan kebudayaan dan komersial dalam sejarahnya dengan Kamboja. Etnis Tionghoa meliputi sekitar 3-5% dari populasi Kamboja atau 950,000, dan meskipun mereka didiskriminasi oleh Khmer Merah dan Vietnam, mereka membentuk sebuah komunitas bisnis yang menonjol. Tiongkok telah menjadikan Kamboja sebagai kontra-kekuatan dari pengaruh dominasi Vietnam. Pada pertengahan abad ke-20, Tiongkok komunis mendukung Maois Khmer Merah melawan rezim Lon Nol saat Perang Saudara Kamboja dan kemudian pengambilalihannya terhadap Kamboja pada 1975. Selain itu,Mao Zedong telah mengedepankan hubungan baik dengan Pangeran Norodom Sihanouk, yang juga mertarung melawan Lon Nol dan mendukung Khmer Merah. Saat pasukan Vietnam menginvasi Kamboja pada 1978, Tiongkok memberikan dukungan militer dan politik khusus bagi Khmer Merah. Pada 1979, pasukan Tiongkok menghadapi perang perbatasan besar melawan Vietnam, sebagian mengancam Vietnam untuk dipukul mundur dari Kamboja. Konferensi Perdamaian Paris di Kamboja, Juli 1989 - Oktober 1991, menyelesaikan hubungan Kamboja-Tiongkok dan berkontribusi terhadap pengintegrasian ulang Tiongkok dalam negosiasi multilateral kekuatan besar. Setelah Vietnam menarik diri dari Kamboja dan pemilihan yang didukung PBB pada 1993, Tiongkok mengakui dan mendukung pemerintahan demokratik baru.