Ústne tradície všetkých nilotských národov východnej Afriky hovoria o severnom pôvode. historici a jazykovedci sa zhodujú v tom, že rovinní a vysočinskí niloti migrovali z oblasti pri južnej hranici etiópie a sudánu krátko pred začiatkom kresťanskej éry a krátko nato sa rozdelili do samostatných spoločenstiev. Ehret (1971) sa domnieva, že predkalendžiniktorí už pred 2000 rokmi chovali dobytok a mali vekové súbory, žili v západnej časti Keňskej vysočiny. Pravdepodobne títo ľudia absorbovali iné populácie, ktoré už žili v regióne. Zdá sa, že od určitého času po roku 500 n. l. do približne roku 1600 n. l. došlo k sérii migrácií na východ a na juh z blízkosti hory Elgon. Migrácie boli zložité a existujú konkurenčné teórieo ich detailoch.

Nandiovia a Kipsigovia si v reakcii na masajskú expanziu požičali od Masajov niektoré črty, ktoré ich odlišujú od ostatných Kalenjinov: rozsiahlu ekonomickú závislosť od pastierstva, vojenskú organizáciu a agresívne nájazdy na dobytok a centralizované nábožensko-politické vedenie. orkoiyot (warlord/diviner) medzi Nandi a Kipsigis boli v 19. storočí prisťahovalci z Masajov. Do roku 1800 sa Nandi aj Kipsigis rozšírili na úkor Masajov. Tento proces bol zastavený v roku 1905 zavedením britskej koloniálnej vlády.

Počas koloniálnej éry sa zaviedli nové plodiny/techniky a peňažné hospodárstvo (kalenjinskí muži dostávali mzdu za vojenskú službu už počas prvej svetovej vojny); začali sa konverzie na kresťanstvo (kalenjinčina bola prvým východoafrickým nárečím, ktoré malo preklad Biblie). Vzniklo vedomie spoločnej kalenjinskej identity, ktoré uľahčilo činnosť politicko-záujmovej skupiny počas apo druhej svetovej vojne - v minulosti Nandiovia a Kipsigisovia napádali ostatných Kalenjinov, ako aj Masajov, Gusiiov, Luyov a Luoov. Názov "Kalenjin" údajne pochádza od rozhlasového hlásateľa, ktorý často používal túto frázu (čo znamená "hovorím ti"). Podobne "Sabaot" je moderný termín používaný na označenie tých kalenjinských podskupín, ktoré používajú "Subai" ako pozdrav. Nandiovia a Kipsigisovia boli prvými príjemcami individuálnychS blížiacou sa nezávislosťou (1964) sa začali podporovať programy hospodárskeho rozvoja a potom sa mnohí Kalenjinovia z hustejšie osídlených oblastí presídlili na farmy v bývalej Bielej vysočine v blízkosti Kitale. Dnešní Kalenjinovia patria medzi najprosperujúcejšie etnické skupiny v Keni.prezident Daniel arap Moi je Tugen.