Ústní tradice všech nilotských národů východní Afriky hovoří o severním původu. historici a lingvisté se shodují na tom, že rovinní a náhorní niloti migrovali z oblasti poblíž jižní hranice Etiopie a Súdánu krátce před začátkem křesťanské éry a krátce poté se rozdělili do samostatných společenství. Ehret (1971) se domnívá, že předkalendžinikteří se již před 2000 lety zabývali chovem dobytka a měli věkové soubory žijící v západní části Keňské vysočiny. tito lidé pravděpodobně absorbovali jiné populace, které již v oblasti žily. někdy po roce 500 n. l. až přibližně do roku 1600 n. l. zřejmě došlo k sérii migrací na východ a na jih z blízkosti hory Elgon. migrace byly složité a existují konkurenční teorie.o jejich podrobnostech.

Nandiové a Kipsigové si v reakci na masajskou expanzi vypůjčili od Masajů některé rysy, které je odlišují od ostatních Kalenjinů: rozsáhlou hospodářskou závislost na pastevectví, vojenskou organizaci a agresivní nájezdy na dobytek a centralizované nábožensko-politické vedení. orkoiyot (warlord/diviner) mezi Nandi i Kipsigis byli v 19. století masajští přistěhovalci. Do roku 1800 se Nandi i Kipsigis rozšiřovali na úkor Masajů. Tento proces byl zastaven v roce 1905 zavedením britské koloniální nadvlády.

Během koloniální éry byly zavedeny nové plodiny/techniky a peněžní hospodářství (kalenžinští muži dostávali mzdu za svou vojenskou službu již za první světové války); začaly konverze ke křesťanství (kalenžinština byla prvním východoafrickým jazykem, který měl překlad Bible). Vzniklo vědomí společné kalenžinské identity, které usnadnilo činnost jako politicko-zájmové skupiny během a v průběhu války.po druhé světové válce - historicky Nandiové a Kipsigisové napadali ostatní Kalenjiny, stejně jako Masaje, Gusii, Luyia a Luo. Název "Kalenjin" údajně pochází od rozhlasového hlasatele, který často používal tuto frázi (ve významu "říkám ti"). Podobně "Sabaot" je moderní termín používaný pro ty kalenjinské podskupiny, které používají "Subai" jako pozdrav. Nandiové a Kipsigisové byli v počátcích individuálními příjemciS blížící se nezávislostí (1964) byly podporovány programy hospodářského rozvoje a poté se mnoho Kalenjinů z hustěji osídlených oblastí přesídlilo na farmy v bývalé Bílé vysočině poblíž Kitale. Dnešní Kalenjinové patří mezi nejlépe prosperující keňské etnické skupiny.prezident Daniel arap Moi je Tugen.