Traditat gojore të të gjithë popujve nilotikë të Afrikës Lindore i referohen origjinës veriore. Ekziston një konsensus midis historianëve dhe gjuhëtarëve se Nilotët e Fushave dhe Malësisë migruan nga një rajon afër kufirit jugor të Etiopisë dhe Sudanit pak para fillimit të epokës së krishterë dhe u ndanë në komunitete të veçanta menjëherë pas kësaj. Ehret (1971) beson se para-Kalenjin, të cilët tashmë ishin mbajtës të bagëtive dhe kishin grup moshe, jetonin në malësitë perëndimore të Kenisë 2000 vjet më parë. Me sa duket, këta njerëz thithën popullata të tjera që tashmë jetonin në rajon. Prej disa kohësh pas A. D . 500 deri në rreth A. D . 1600, duket se ka pasur një seri migrimesh drejt lindjes dhe jugut nga afër malit Elgon. Migrimet ishin komplekse dhe ka teori konkurruese për detajet e tyre.

Nandi dhe Kipsigis, në përgjigje të zgjerimit të Maasait, huazuan nga Maasai disa nga tiparet që i dallojnë ata nga Kalenjinët e tjerë: varësia ekonomike në shkallë të gjerë nga bagëtia, organizimi ushtarak dhe bastisja agresive e bagëtive dhe fetare e centralizuar. -udhëheqja politike. Familja që krijoi zyrën e orkoiyot (kryetar lufte/halltar) si midis Nandit ashtu edhe Kipsigit ishin emigrantë Maasai të shekullit të nëntëmbëdhjetë. Deri në vitin 1800, si Nandi ashtu edhe Kipsigis po zgjeroheshin në kurriz të Maasait. Ky proces u ndërpre në vitin 1905 ngaimponimi i sundimit kolonial britanik.

Gjatë epokës koloniale u prezantuan prodhimet/teknikat e reja dhe ekonomia e parave (burrat e Kalenxhinit u paguan paga për shërbimin e tyre ushtarak që në Luftën e Parë Botërore); filluan konvertimet në krishterim (Kalenjin ishte gjuha e parë popullore e Afrikës Lindore që kishte një përkthim të Biblës). Vetëdija e një identiteti të përbashkët Kalenjin u shfaq për të lehtësuar veprimin si një grup me interesa politike gjatë dhe pas Luftës së Dytë Botërore - historikisht, Nandi dhe Kipsigis bastisën Kalenjin të tjerë si dhe Maasai, Gusii, Luyia dhe Luo. Emri "Kalenjin" thuhet se rrjedh nga një transmetues radiofonik që shpesh përdorte frazën (që do të thotë "Unë ju them"). Në mënyrë të ngjashme, "Sabaot" është një term modern që përdoret për të nënkuptuar ato nëngrupe Kalenjin që përdorin "Subai" si një përshëndetje. Nandi dhe Kipsigis ishin marrës të hershëm të titujve individualë të tokës (1954), me prona të mëdha sipas standardeve afrikane për shkak të densitetit të tyre historikisht të ulët të popullsisë. Skemat e zhvillimit ekonomik u promovuan me afrimin e pavarësisë (1964) dhe më pas shumë Kalenjin nga zona më të mbushura me njerëz u vendosën në ferma në ish Malësitë e Bardha pranë Kitale. Kalenjinët e sotëm janë ndër grupet etnike më të begatë të Kenias. Presidenti i dytë i Kenisë, Daniel arap Moi, është një Tugen.