Kõigi Ida-Aafrika nilootide suulised pärimused viitavad põhjapoolsetele päritolule. Ajaloolaste ja keeleteadlaste seas valitseb üksmeel, et tasandike ja kõrgmaa nilootid rändasid Etioopia ja Sudaani lõunapiiri lähedal asuvast piirkonnast veidi enne kristliku ajastu algust ja jagunesid peagi pärast seda eraldi kogukondadeks. Ehret (1971) usub, et eelkalenjiinide eelsedkes juba 2000 aastat tagasi elasid Lääne-Kenyas kõrgustikul karjakasvatajad ja kellel olid vanusekomplektid. Arvatavasti imesid need inimesed endasse teised, juba piirkonnas elanud populatsioonid. Alates mõnest ajast pärast 500 a. j. Kr. kuni umbes 1600 a. j. Kr. näib, et Elgoni mäe lähedalt on toimunud rida rändeid ida ja lõuna suunas. Ränded olid keerulised ja on olemas konkureerivad teooriad.nende üksikasjade kohta.

Nandi ja Kipsigis, vastuseks maasai ekspansioonile, laenasid maasailt mõned tunnused, mis eristavad neid teistest kalenjinidest: ulatuslik majanduslik sõltuvus karjakasvatusest, sõjaline organiseeritus ja agressiivne karja röövimine ning tsentraliseeritud religioonilis-poliitiline juhtimine. Perekond, mis asutas ametikoha orkoiyot (sõjapealikud/kaitsjad) nii Nandi kui ka Kipsigis olid 19. sajandi maasai immigrandid. 1800. aastaks laienesid nii Nandi kui ka Kipsigis maasai arvelt. 1905. aastal peatas selle protsessi Briti koloniaalvõimu kehtestamine.

Koloniaalajastul võeti kasutusele uued põllukultuurid/tehnoloogiad ja rahamajandus (kalenjinlastest meestele maksti sõjaväeteenistuse eest palka juba I maailmasõjas); algas ristiusku pöördumine (kalenjin oli esimene Ida-Aafrika rahvakeelne keel, millel oli piiblitõlge). Tekkis teadvus ühisest kalenjini identiteedist, mis hõlbustas tegutsemist poliitilise huvigrupina ajal japärast Teist maailmasõda - ajalooliselt rüüstasid Nandi ja Kipsigis teisi kalenjine, aga ka maasai, gusii, luyia ja luo. Nimetus "Kalenjin" on väidetavalt pärit raadiosaatjast, kes kasutas sageli seda fraasi (tähendab "ma ütlen sulle"). Sarnaselt on "Sabaot" tänapäevane termin, mida kasutatakse nende kalenjini alarühmade kohta, kes kasutavad tervituseks "Subai". Nandi ja Kipsigis olid varakult individuaalsete saajatemaaomandiõigused (1954), millel on Aafrika standardite kohaselt suured valdused, kuna nende rahvastikutihedus on ajalooliselt olnud väike. Majandusliku arengu kavasid edendati iseseisvuse lähenedes (1964) ja pärast seda asusid paljud kalenjinid rahvarohkematest piirkondadest ümber farmidele endisele Valge Kõrgustikule Kitale lähedal. Tänased kalenjinid on Kenya etnilistest rühmadest ühed kõige jõukamad. Kenya teinepresident Daniel arap Moi on Tugen.