Kenia wurde 1963 von Großbritannien unabhängig. Freundschaftliche Beziehungen zu Portugal entwickelten sich jedoch erst nach dem Ende des kolonialen Estado Novo-Regimes durch die linksgerichtete Nelkenrevolution in Portugal 1974. Die neue portugiesische Regierung beendete danach die Portugiesischen Kolonialkriege, entließ seine bisherigen Kolonien 1975 in die Unabhängigkeit und richtete seine internationalen Beziehungen neu aus.