La buŝaj tradicioj de ĉiuj nilotaj popoloj de Orienta Afriko rilatas al nordaj originoj. Ekzistas interkonsento inter historiistoj kaj lingvistoj ke la Ebenaĵoj kaj Highland Nilotes migris de regiono proksime de la suda limo de Etiopio kaj Sudano baldaŭ antaŭ la komenco de la Kristana Epoko kaj diverĝis en apartajn komunumojn baldaŭ poste. Ehret (1971) kredas ke antaŭ-Kalenjin kiuj jam estis brutgardistoj kaj havis aĝajn arojn vivis en la okcidentaj Kenjaj altebenaĵoj antaŭ 2,000 jaroj. Supozeble, tiuj homoj absorbis aliajn populaciojn jam vivantajn en la regiono. De iom da tempo post A . D . 500 ĝis proksimume A . D . 1600, ŝajnas estinti serio de migradoj orienten kaj suden de proksime de Monto Elgon. Migradoj estis kompleksaj, kaj ekzistas konkurantaj teorioj pri iliaj detaloj.

La Nandi kaj Kipsigis, en respondo al Masaj-vastiĝo, pruntis de la Maasai kelkajn el la trajtoj kiuj distingas ilin de aliaj Kalenjin: grandskala ekonomia dependeco de gregigado, armea organizo kaj agresema brutratako, kaj centralizita religia. -politika gvidado. La familio kiu establis la oficejon de orkoiyot (militĉefo/divinto) inter kaj la Nandi kaj Kipsigis estis deknaŭajarcentaj masaaj enmigrintoj. Antaŭ 1800, kaj la Nandi kaj Kipsigis disetendiĝis ĉe la elspezo de la Masajoj. Tiu procezo estis ĉesigita en 1905 fare de laaltrudo de brita kolonia regado.

Enkondukitaj dum la kolonia epoko estis novaj kultivaĵoj/teknikoj kaj kontanta ekonomio (kalenĝinoj estis pagitaj salajroj por sia militservo jam en la unua mondmilito); konvertiĝoj al kristanismo komenciĝis (Kalenjin estis la unua orientafrika popollingvo se temas pri havi tradukon de la Biblio). Konscio pri komuna Kalenjin-identeco aperis por faciligi agon kiel politikinteresa grupo dum kaj post 2-a Mondmilito - historie, la Nandi kaj Kipsigis trudeniris aliajn Kalenjin same kiel la Masajon, Gusii, Luyia, kaj Luon. La nomo "Kalenjin" laŭdire venas de radiodissendanto kiu ofte uzis la frazon (kun la signifo "mi diras al vi"). Simile, "Sabaot" estas moderna esprimo uzita por signifi tiujn Kalenjin-subgrupojn kiuj uzas "Subai" kiel saluton. Nandi kaj Kipsigis estis fruaj ricevantoj de individuaj tertitoloj (1954), kun grandaj posedaĵoj de afrikaj normoj pro sia historie malalta loĝdenso. Ekonomiaj evoluokabaloj estis reklamitaj kiam sendependeco (1964) alproksimiĝis, kaj poste multaj Kalenjin de pli superplenaj areoj transloĝiĝis sur bienoj en la antaŭa White Highlands proksime de Kitale. Hodiaŭ Kalenjin estas inter la plej prosperaj el la etnoj de Kenjo. La dua prezidanto de Kenjo, Daniel arap Moi, estas Tugen.