تعتبر علاقات المملكة العربية السعودية بالجمهورية الكينية الحاضرة إمتدادا للعلاقات العربية الأفريقية التي تمتد عبر التاريخ .
وكان حجر الأساس وبداية العلاقات بين البلدين عندما أرسلت المملكة العربية السعودية وفدا سعوديا عندما استقلت جمهورية كينيا سنة 1963م لحضور الاحتفالات وتقديم التهاني لرئيس وحكومة شعب كينيا من ملك وحكومة المملكة العربية السعودية .
بعدها أفتتحت جمهورية كينيا  بعثة دبلوماسية لها بالمملكة العربية السعودية سنة 1977م فيما افتتحت سفارة للمملكة العربية السعودية في جمهورية أوغندا و كانت تقوم بمهام الاعمال الدبلوماسية والقنصلية لدى جمهورية كينيا وكان أول تمثيل للمملكة في كينيا على مستوى قائم بأعمال في سنة 1978 م  .