Hubungan Tiongkok–Zimbabwe telah ada sejak Januari 1979, pada Perang Semak Rhodesia. Uni Soviet mendukung Persatuan Rakyat Afrika Zimbabwe yang dipimpin oleh Joshua Nkomo, dan mempersenjatai mereka; upaya Robert Mugabe untuk mendapat dukungan Soviet untuk Persatuan Nasional Afrika Zimbabwe menjadi kandas, membuatnya menjalin hubungan dengan rival Soviet Beijing, yang memuncak dalam pertemuan Januari 1979 di Mozambik dimana kedua belah pijak menyatakan niat mereka untuk bekerja sama. Kedua negara tersebut resmi menjalin hubungan diplomatik pada 18 April 1980, hari kemerdekaan Zimbabwe. Dua bulan kemudian, menteri luar negeri Zimbabwe Simon Muzenda mengunjungi Beijing untuk memberikan ucapan terima kasih. Ia disusul oleh Presiden Zimbabwe Robert Mugabe sendiri pada tahun berikutnya.