支持肯尼亚独立，并在后者独立两天后与之建交，成为第4个承认肯尼亚独立为国、并与其建立外交关系的国家。首任肯雅总统乔莫·肯雅塔与中国的关系较好，他在肯雅独立前指出，独立后的肯雅要与中国建立邦交，更要帮助中国；他还向中方使节提议利用自己与埃塞俄比亚皇帝海尔·塞拉西一世的交情，帮助中国发展与埃塞俄比亚的双边关系。其后，素有声望、立场倾向反共主义的时任肯雅经济规划与发展部部长身亡；有肯雅人认为他的遇刺与中华人民共和国有关，中华人民共和国和肯雅的关系因而恶化。中国驻肯雅大使馆5度遭到毁坏，临时代办更被驱逐；其后，