Mila simulizi ya watu wote wa Niloti wa Afrika Mashariki hurejelea asili ya kaskazini. Kuna makubaliano kati ya wanahistoria na wanaisimu kwamba Waniloti wa Nyanda na Nyanda za Juu walihama kutoka eneo karibu na mpaka wa kusini wa Ethiopia na Sudan muda mfupi kabla ya kuanza kwa Enzi ya Kikristo na kujitenga katika jamii tofauti muda mfupi baadaye. Ehret (1971) anaamini kwamba kabla ya Wakalenjin ambao tayari walikuwa wachungaji wa ng'ombe na walikuwa na seti za umri waliishi katika nyanda za juu magharibi mwa Kenya miaka 2,000 iliyopita. Labda, watu hawa walichukua watu wengine ambao tayari wanaishi katika eneo hilo. Tangu wakati fulani baada ya A. D . 500 hadi A. D . 1600, inaonekana kulikuwa na mfululizo wa wahamiaji kuelekea mashariki na kusini kutoka karibu na Mlima Elgon. Uhamiaji ulikuwa mgumu, na kuna nadharia zinazoshindana kuhusu maelezo yao.

Wanandi na Kipsigi, katika kukabiliana na upanuzi wa Wamasai, walikopa kutoka kwa Wamasai baadhi ya sifa zinazowatofautisha na Wakalenjin wengine: utegemezi mkubwa wa kiuchumi kwenye ufugaji, upangaji kijeshi na uvamizi mkali wa ng'ombe, na dini kuu. - uongozi wa kisiasa. Familia iliyoanzisha afisi ya orkoiyot (bwana wa kivita/mwaguzi) miongoni mwa Wanandi na Wakipsigi walikuwa wahamiaji wa Kimasai wa karne ya kumi na tisa. Kufikia mwaka wa 1800, Nandi na Kipsigis walikuwa wanapanuka kwa gharama ya Wamasai. Utaratibu huu ulisitishwa mnamo 1905 nakuanzishwa kwa utawala wa kikoloni wa Uingereza.

Mazao/mbinu mpya na uchumi wa fedha ulioanzishwa wakati wa ukoloni (Wanaume wa Kalenjin walilipwa ujira kwa ajili ya utumishi wao wa kijeshi mapema Vita vya Kwanza vya Dunia); waongofu kwa Ukristo ulianza (Kalenjin ilikuwa lugha ya kwanza ya kienyeji ya Afrika Mashariki kuwa na tafsiri ya Biblia). Ufahamu wa utambulisho wa kawaida wa Wakalenjin uliibuka ili kuwezesha hatua kama kikundi cha masilahi ya kisiasa wakati na baada ya Vita vya Kidunia vya pili—kihistoria, Nandi na Kipsigis walivamia Wakalenjin wengine pamoja na Wamasai, Wagusii, Waluyia, na Wajaluo. Jina "Kalenjin" inasemekana linatokana na mtangazaji wa redio ambaye mara nyingi alitumia maneno (maana yake "nakuambia"). Vile vile, "Sabaot" ni neno la kisasa linalotumika kumaanisha vile vikundi vidogo vya Wakalenjin wanaotumia "Subai" kama salamu. Nandi na Kipsigis walikuwa wapokeaji wa mapema wa hati miliki za ardhi za watu binafsi (1954), wakiwa na milki kubwa kulingana na viwango vya Kiafrika kwa sababu ya msongamano wao wa watu kihistoria. Mipango ya maendeleo ya kiuchumi ilikuzwa wakati uhuru ulipokaribia (1964), na baadaye Wakalenjin wengi kutoka maeneo yenye msongamano mkubwa wa watu walihamia kwenye mashamba katika maeneo ya zamani ya Nyanda za Juu Nyeupe karibu na Kitale. Wakalenjin wa leo ni miongoni mwa makabila ya Kenya yaliyostawi zaidi. Rais wa pili wa Kenya, Daniel arap Moi, ni Tugen.