Kina i Senegal su 7. prosinca 1971. godine uspostavili diplomatske odnose. Vlada Senegala je 3. siječnja 1996. godine potpisala saopćenje o „Obnovi diplomatakih odnosa" s vlastima na Tajvanu, nakon čega je kineska Vlada proglasila plekid diplomatskih odnosa sa Senegalom. Dana 25. listopada 2005. godine, Kina i Senegal su potpisali saopćenje o obnovi diplomatakih odnosa na nivou veleposlanika. Senegalski predsjednik Abdoulaye Wade je u lipnju 2006. godine posjetio Kinu i u studenom iste godine sudjelovao na Summitu foruma o kinesko-afričkoj suradnji u Pekingu. Od siječnja do listopada 2008. godine, trgovina između Kine i Senegala je iznosila 355 milijuna američkih dolara, što je za 35 posto više u odnosu na isto razdoblje 2007. godine.
