Kaikkien Itä-Afrikan niloottien suulliset perinteet viittaavat pohjoiseen alkuperään. Historioitsijat ja kielitieteilijät ovat yksimielisiä siitä, että tasankojen ja ylänköjen nilootit ovat muuttaneet alueelta Etiopian ja Sudanin etelärajan tuntumasta hieman ennen kristillisen ajan alkua ja erkaantuneet erillisiksi yhteisöiksi pian sen jälkeen. Ehret (1971) uskoo, että esikalenjinienjotka olivat jo karjanhoitajia ja joilla oli ikäluokkia ja jotka asuivat Länsi-Kenian ylängöllä 2000 vuotta sitten. Oletettavasti nämä ihmiset imivät sisäänsä muita alueella jo asuneita väestöjä. Jossain vaiheessa vuoden 500 jKr. jälkeen ja noin 1600 jKr. välisenä aikana Elgon-vuoren läheisyydestä näyttää tapahtuneen useita vaelluksia itään ja etelään. Vaellukset olivat monimutkaisia, ja on olemassa kilpailevia teorioita.niiden yksityiskohdista.

Nandi ja Kipsigis lainasivat vastauksena maasain laajentumiseen maasailta joitakin piirteitä, jotka erottavat heidät muista kalenjineista: laajamittainen taloudellinen riippuvuus karjankasvatuksesta, sotilaallinen organisaatio ja aggressiivinen karjan ryöstely sekä keskitetty uskonnollis-poliittinen johto. orkoiyot (sotapäällikkö/syöjä) sekä nandien että kipsigien keskuudessa olivat 1800-luvun maasai-siirtolaisia. Vuoteen 1800 mennessä sekä nandit että kipsigit olivat laajentumassa maasai-heimojen kustannuksella. Tämä prosessi pysähtyi vuonna 1905, kun brittiläinen siirtomaavalta tuli voimaan.

Siirtomaavallan aikana otettiin käyttöön uusia viljelykasveja/tekniikoita ja käteistalous (kalenjin-miehille maksettiin palkkaa sotapalveluksesta jo ensimmäisessä maailmansodassa); kristinuskoon kääntyminen alkoi (kalenjin oli ensimmäinen itäafrikkalainen kansankieli, jolla oli raamatunkäännös). Tietoisuus yhteisestä kalenjin-identiteetistä syntyi helpottamaan toimintaa poliittisena eturyhmänä kalenjinin ja kalenjin-miesten välillä.Toisen maailmansodan jälkeen - historiallisesti Nandi ja Kipsigis tekivät ryöstöretkiä muiden kalenjinien sekä maasain, gusii, luyian ja luon kimppuun. Nimen "Kalenjin" sanotaan juontuvan radiolähetystoimittajalta, joka käytti usein tätä sanontaa (joka tarkoittaa "minä kerron sinulle"). Vastaavasti "Sabaot" on nykyaikainen termi, jota käytetään tarkoittamaan niitä kalenjinin alaryhmiä, jotka käyttävät tervehdyksenä "Subai". Nandi ja Kipsigis olivat varhaisia yksittäistenmaanomistusoikeudet (1954), ja heillä oli afrikkalaisittain suuria tiloja, koska heidän väestötiheytensä oli historiallisesti alhainen. Taloudellisia kehitysohjelmia edistettiin itsenäisyyden (1964) lähestyessä, ja sen jälkeen monet kalenjinit asettuivat ahtaammilta alueilta maatiloille Kitalen lähellä sijaitseville entisille valkoisille ylänköalueille. Nykyään kalenjinit kuuluvat Kenian etnisistä ryhmistä vauraimpiin. Kenian toinenpresidentti Daniel arap Moi on tugenilainen.