1960年10月4日，马里独立不久，马里总统致电中华人民共和国时任总理周恩来，声明承认中华人民共和国并愿意同中国建立外交关系。

1960年10月25日，中国时任驻几内亚大使柯华到访马里，并与马里时任总统凯塔在马里首都巴马科就中马建立外交关系互换函件，正式完成建交手续，中华人民共和国与马里共和国正式建立外交关系，马里是最先与新中国建交的非洲国家之一。

1960年10月27日，中国和马里双方在北京和巴马科同时发表《中华人民共和国和马里共和国建立外交关系的联合公报》。

1961年3月，中国任命赖亚力为中华人民共和国驻马里共和国大使馆首任大使。