刚果同中国的外交关系可追溯至19世纪末期。据《清史稿·邦交》之八记载，当时的刚果自由邦曾行文中国清政府，甚至在1898年7月曾派专员到北京，签订《通商条约》，是中国同非洲国家之间最早签订的条约之一。刚果独立以前，中国政府曾对比属刚果人民的民族解放运动给予支持。刚果宣布独立以后，中国政府总理周恩来和外长陈毅分别致电卢蒙巴政府表示祝贺和承认。1960年8月，两国政府开始举行建交谈判，后因蒙博托发动政变，谈判中断。10月，受蒙博托控制的特派员委员会政府与台湾当局“建交”。卢蒙巴的拥护者基赞加在斯坦利维尔成立新的中央政府后，中国政府立即向斯坦利维尔派出了特别代表。刚果总理卢蒙巴惨遭杀害后，中国政府于1961年2月14日发表声明，指出这一暴行是新老殖民主义对刚果人民和非洲人民民族独立事业卑鄙和残酷的进攻，也是对亚洲和世界爱好和平人民的严重挑衅。同年2月18日，北京举行了有10万群众参加的隆重集会，声讨杀害卢蒙巴的滔天罪行，并为卢蒙巴下半旗志哀。2月20日，中国同基赞加政府正式建交。9月18日，由于基赞加加入同台湾保持“外交关系”的阿杜拉政府，中国决定暂时中断同刚果的外交关系，并撤回驻斯坦利维尔的