Visų Rytų afrikos nilotų tautų žodinėse tradicijose minima šiaurinė kilmė. Istorikai ir lingvistai sutaria, kad lygumų ir kalnų nilotai migravo iš regiono netoli pietinės etiopijos ir sudano sienos prieš pat krikščioniškosios eros pradžią ir netrukus po to išsiskyrė į atskiras bendruomenes. Ehretas (1971) mano, kad ikikalendžiniečiųkurie jau buvo gyvulių augintojai ir turėjo amžiaus rinkinius, gyveno vakarų Kenijos aukštikalnėse prieš 2000 m. Tikėtina, kad šie žmonės absorbavo kitas regione jau gyvenusias populiacijas. Atrodo, kad nuo 500 m. po Kr. iki maždaug 1600 m. po Kr. vyko kelios migracijos į rytus ir pietus nuo Elgono kalno. Migracijos buvo sudėtingos, ir yra viena su kita konkuruojančių teorijų.apie jų duomenis.

Reaguodami į masajų ekspansiją, nandi ir kipsigis perėmė iš masajų kai kuriuos bruožus, išskiriančius juos iš kitų kalendžinų: didelę ekonominę priklausomybę nuo bandų auginimo, karinę organizaciją ir agresyvius gyvulių plėšimus bei centralizuotą religinį-politinį vadovavimą. orkoijotas (karvedys/divineris) tiek tarp nandi, tiek tarp kipsigis buvo XIX a. masajų imigrantai. 1800 m. tiek nandi, tiek kipsigis plėtėsi masajų sąskaita. 1905 m. šį procesą sustabdė britų kolonijinis valdymas.

Kolonializmo epochoje buvo pradėti auginti nauji augalai ir (arba) technika bei pinigų ekonomika (jau Pirmojo pasaulinio karo metais kalenjinų vyrams buvo mokamas atlyginimas už karinę tarnybą); prasidėjo atsivertimai į krikščionybę (kalenjinų kalba buvo pirmoji Rytų Afrikos kalba, į kurią buvo išversta Biblija). Atsirado bendros kalenjinų tapatybės sąmonė, kuri palengvino politinių interesų grupės veiklą per ir po karo.po Antrojo pasaulinio karo - istoriškai nandi ir kipsigis puldinėjo kitus kalenjinus, taip pat masajus, gusii, luyia ir luo. sakoma, kad pavadinimas "kalenjin" kilo nuo radijo laidų vedėjo, kuris dažnai vartojo šią frazę (reiškiančią "aš tau sakau"). panašiai, "sabaot" yra šiuolaikinis terminas, vartojamas kalbant apie tuos kalenjinų pogrupius, kurie naudoja "subai" kaip pasisveikinimą. nandi ir kipsigis buvo ankstyvieji individualiųdėl istoriškai mažo gyventojų tankumo jie turėjo dideles, pagal Afrikos standartus, valdas. Artėjant nepriklausomybei (1964 m.) buvo skatinamos ekonominės plėtros programos, o vėliau daug kalenjinų iš labiau apgyvendintų vietovių persikėlė į ūkius buvusiose Baltųjų aukštikalnėse netoli Kitalės. Šiandien kalenjinai yra viena iš labiausiai pasiturinčių Kenijos etninių grupių.prezidentas Danielis arap Moi yra tugenas.