[[Berkas:Mao Sihanouk.jpg|jmpl|250px|Prince [[Norodom Sihanouk]] dengan [[Mao Zedong]] di Beijing pada 1956.]]
Meskipun mereka tak berbagi perbatasan, Tiongkok memiliki hubungan kebudayaan dan komersial dalam sejarahnya dengan Kamboja. [[Tionghoa perantauan|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.<ref name="C">{{cite web |author=Thomas Lum |title=Cambodia: Background and U.S. relations |url=http://www.fas.org/sgp/crs/row/RL32986.pdf |format=PDF |pages=14–16 |accessdate=2008-06-17}}</ref> Tiongkok telah menjadikan Kamboja sebagai kontra-kekuatan dari pengaruh dominasi Vietnam. Pada pertengahan abad ke-20, [[Republik Rakyat Tiongkok|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 membekingimendukung Khmer Merah. Saat [[Militer Vietnam|pasukan Vietnam]] menginvasi Kamboja pada 1978, Tiongkok memberikan dukungan militer dan politik khusus bagi Khmer Merah.[https://docs.google.com/View?id=df638223_1cn9mc7]<ref name="CO"/> Pada 1979, [[Tentara Pembebasan Rakyat|pasukan Tiongkok]] menghadapi [[Perang Tiongkok-Vietnam|perang perbatasan besar]] melawan Vietnam, sebagian mengancam Vietnam untuk dipukul mundur dari Kamboja.<ref name="LOC">{{cite web |url=http://lcweb2.loc.gov/cgi-bin/query/r?frd/cstdy:@field(DOCID+vn0111) |title=Vietnam - China |accessdate=2008-06-03 |publisher=U.S. [[Library of Congress]]}}</ref> 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.
[[Berkas:Treasure Boat Shipyard - story relief - P1080085.JPG|jmpl|Penggambaran modern dari kunjungan armada [[Cheng Ho]] ke Kamboja. Sebuah relief di Taman Galangan Kapal Perahu Harta Karun Nanjing]]
Sejak 1997, Tiongkok mulai mengembangkan hubungan yang lebih dekat dengan rezim [[Perdana Menteri Kamboja]] [[Hun Sen]], yang sebetulnya telah menjadi pemimpin pro-Vietnam dan [[pembangkang]] dari Khmer Merah saat Vietnam menduduki Kamboja.<ref name="CO"/> Meskipun awalnya membekingimendukung lawan politik Hun Sen, Pangeran [[Norodom Ranariddh]] dan [[FUNCINPEC]]-nya, Tiongkok melakukannya karena upaya Ranaridh untuk membangun hubungan yang lebih dekat dengan [[Taiwan]], yang diklaim oleh Tiongkok.<ref name="CO"/> Menghadapi isolasi internasional setelah kudeta tahun 1997 yang membuatnya berkuasa, Hun Sen meningkatkan hubungan dekatnya dengan Tiongkok, dalam rangka menentang upaya negara-negara Barat untuk memberikan [[sanksi ekonomi]] terhadap Kamboja.<ref name="CO"/> Hubungan dekat Tiongkok dengan Kamboja juga dijadikan wadah dalam melawan pengaruh Vietnam di kawasan tersebut.<ref name="BBC">{{cite web |title=China gives Cambodia $600m in aid |url=http://news.bbc.co.uk/2/hi/asia-pacific/4890400.stm |date=2006-04-08 |publisher=[[BBC News]] |accessdate=2008-06-17}}</ref> Kamboja memutus seluruh hubungan dengan Taiwan dan menjadi sangat mendukung [[One China|reunifikasi Taiwan dengan Tiongkok]].<ref name="CO"/>
