As early as 1964, Malaysia dispatched Lee Kuan Yew on a diplomatic mission to Kenya in a successful effort to boost relations.

In 2007, the Malaysian prime minister at the time, Abdullah Ahmad Badawi, met with Kenya's President, Mwai Kibaki.

Two memoranda of understanding were signed at the meeting, setting out an agreement for Malaysia to assist Kenya with infrastructure projects, including road building.

[4] In 2011, Kenyan Vice-President Kalonzo Musyoka stated that his country was keen learn from Malaysia about ICT and infrastructure development.

[8] Kenya's main exports to Malaysia were: tea, textile articles, tobacco products, vegetables, fruits and nuts.