Сборная принимает участие в турнирах, организуемых Африканской конфедерацией регби, в том числе — в кубке Африки (кенийцы выступают в дивизионе "1A"). В 2011 году команда стала сильнейшей на континенте. В 1929 году регбисты Кении провели матч со сборной Южноафриканских университетов, а в 1954 году африканцы провели первый официальный матч, обыграв сборную Танганьики. Соперники встречались вновь в 1955 и 1956 годах, а в 1958 году Кения сыграла с Угандой. Эти две команды и стали основными соперникам кенийцев на протяжении последующих лет. Впрочем, из-за политической нестабильности в регионе международные матчи проводились достаточно редко. С середины 1970-х годов к числу традиционных оппонентов сборной присоединились Замбия и Зимбабве. В конце 80-х, с созданием континентальной конфедерации команда Кении получила возможность встречаться с бо́льшим числом сильных сборных. 10 августе 1987 года команда одержала самую крупную победу в истории: нигерийцы были повержены со счётом 96:3. 27 мая 2006 года кенийцы потерпели самое сокрушительное поражение — 12:84 от Намибии. В отборочном турнире к чемпионату мира 2011 года африканцы одержали ещё одну крупную победу, обыграв Камерун (76:8). Тем не менее, поражение от Туниса не позволило команде пробиться на новозеландский форум.