Munnlegar hefðir allra nílótísku þjóðanna í Austur-Afríku vísa til norðurslóða. Það er samdóma álit meðal sagnfræðinga og málvísindamanna að slétturnar og hálendisnílótarnir hafi flutt frá svæði nálægt suðurlandamærum Eþíópíu og Súdan skömmu fyrir upphaf kristninnar og skipt í aðskilin samfélög skömmu síðar. Ehret (1971) telur að fyrir Kalenjin sem þegar voru nautgripahaldarar og höfðu aldurshópa hafi búið á vesturhluta Kenýa hálendisins fyrir 2.000 árum. Líklega hefur þetta fólk tekið til sín aðra íbúa sem þegar bjuggu á svæðinu. Frá nokkru eftir A. D . 500 til um A. D . 1600, virðist hafa verið röð fólksflutninga austur og suður frá nálægt Elgonfjalli. Fólksflutningar voru flóknir og það eru samkeppnishæfar kenningar um smáatriði þeirra.

Nandi og Kipsigis fengu, sem svar við útþenslu Maasai, að láni frá Maasai nokkrum af þeim eiginleikum sem aðgreina þá frá öðrum Kalenjin: stórfellt efnahagslegt háð smalamennsku, hernaðarskipulag og árásargjarnar nautgriparánir og miðstýrð trúarbrögð. -pólitísk forysta. Fjölskyldan sem stofnaði skrifstofu orkoiyot (stríðsherra/goðsagnahöfundur) meðal bæði Nandi og Kipsigis voru nítjándu aldar Maasai innflytjendur. Um 1800 voru bæði Nandi og Kipsigis að stækka á kostnað Maasai. Þetta ferli var stöðvað árið 1905 afsetningu breskrar nýlendustjórnar.

Kynnt var á nýlendutímanum var ný ræktun/tækni og peningahagkerfi (Kalenjin menn fengu laun fyrir herþjónustu sína strax í fyrri heimsstyrjöldinni); kristnitökur hófust (Kalenjin var fyrsta austur-afríska þjóðmálið sem átti biblíuþýðingu). Meðvitund um sameiginlega Kalenjin sjálfsmynd kom fram til að auðvelda aðgerðir sem pólitískur hagsmunahópur í og ​​eftir síðari heimsstyrjöldina - sögulega séð réðust Nandi og Kipsigis á aðra Kalenjin sem og Maasai, Gusii, Luyia og Luo. Nafnið „Kalenjin“ er sagt koma frá útvarpsmanni sem notaði oft setninguna (sem þýðir „ég segi þér“). Á sama hátt er „Sabaot“ nútímahugtak sem notað er til að þýða þá Kalenjin undirhópa sem nota „Subai“ sem kveðju. Nandi og Kipsigis fengu snemma einstakar eignir á landi (1954), með stórar eignir miðað við afrískan mælikvarða vegna sögulega lágs íbúaþéttleika þeirra. Efnahagsþróunaráætlanir voru kynntar þegar sjálfstæði (1964) nálgaðist og eftir það settust margir Kalenjin frá fjölmennari svæðum á bæjum í fyrrum Hvíta hálendinu nálægt Kitale. Kalenjin í dag eru meðal velmegustu þjóðarbrota Kenýa. Annar forseti Kenýa, Daniel arap Moi, er Tugen.