卢旺达共和国和中华人民共和国于1971年建立外交关系，从那时起，两国间的政治合作关系成倍增长。两国双边关系健康稳定发展。

1995年3月，解放战争结束不到一年，时任副总统兼国防部长的卡加梅总统对中国进行了正式访问。从而开启了两国之间真正的外交关系。
2017年3月，卡加梅总统对中国进行正式访问，并与习主席举行会晤。两国元首就新形势下深化各领域合作达成重要共识，对两国关系未来发展作出了总体规划。

2018年7月，应保罗·卡加梅总统邀请，习近平主席成功访问卢旺达，标志着中国国家主席首次访问卢旺达。

领导解放卢旺达的爱国阵线(RPF)和中国共产党(CPC)都有着悠久的历史。两党都是在解放战争的困难中建立起来的，因此，两党都具有真正独立的理想以及为人民谋发展的愿望。