Die mondelinge tradisies van al die Nilotiese volke van Oos-Afrika verwys na noordelike oorsprong. Daar is 'n konsensus onder historici en taalkundiges dat die Vlaktes en Hoogland Nilotes kort voor die begin van die Christelike Era uit 'n streek naby die suidelike grens van Ethiopië en Soedan migreer en kort daarna in aparte gemeenskappe uitgewyk het. Ehret (1971) glo dat pre-Kalenjin wat reeds veewagters was en ouderdomsgroepe gehad het 2 000 jaar gelede in die westelike Kenia-hooglande gewoon het. Vermoedelik het hierdie mense ander bevolkings geabsorbeer wat reeds in die streek woon. Van 'n tyd na A. D . 500 tot ongeveer A. D . 1600, blyk dit 'n reeks migrasies oos en suidwaarts vanaf naby Mount Elgon te gewees het. Migrasies was kompleks, en daar is mededingende teorieë oor hul besonderhede.

Die Nandi en Kipsigis het, in reaksie op Masai-uitbreiding, van die Masai-trekke geleen wat hulle van ander Kalenjin onderskei: grootskaalse ekonomiese afhanklikheid van vee, militêre organisasie en aggressiewe veestrooptogte, en gesentraliseerde godsdienstige -politieke leierskap. Die familie wat die kantoor van orkoiyot (krygsheer/waarsegelaar) onder beide die Nandi en Kipsigi's gevestig het, was negentiende-eeuse Maasai-immigrante. Teen 1800 het beide die Nandi en Kipsigi's uitgebrei ten koste van die Maasai. Hierdie proses is in 1905 deur dieoplegging van Britse koloniale bewind.

Gedurende die koloniale era is nuwe gewasse/tegnieke en 'n kontantekonomie bekendgestel (Kalenjin-mans is so vroeg as die Eerste Wêreldoorlog lone betaal vir hul militêre diens); bekerings tot die Christendom het begin (Kalenjin was die eerste Oos-Afrikaanse volkstaal wat 'n vertaling van die Bybel gehad het). Bewussyn van 'n gemeenskaplike Kalenjin-identiteit het na vore gekom om optrede as 'n politieke-belangegroep tydens en na die Tweede Wêreldoorlog te fasiliteer - histories het die Nandi en Kipsigi's ander Kalenjin sowel as die Maasai, Gusii, Luyia en Luo toegeslaan. Daar word gesê dat die naam "Kalenjin" afgelei is van 'n radio-omroeper wat dikwels die frase gebruik het (wat beteken "Ek sê jou"). Net so is "Sabaot" 'n moderne term wat gebruik word om daardie Kalenjin-subgroepe te beteken wat "Subai" as 'n groet gebruik. Nandi en Kipsigis was vroeë ontvangers van individuele grondtitels (1954), met groot besit volgens Afrika-standaarde vanweë hul histories lae bevolkingsdigtheid. Ekonomiese ontwikkelingskemas is bevorder namate onafhanklikheid (1964) nader gekom het, en daarna het baie Kalenjin uit meer druk gebiede op plase in die voormalige Wit Hooglande naby Kitale hervestig. Vandag se Kalenjin is een van die welvarendste van Kenia se etniese groepe. Kenia se tweede president, Daniel arap Moi, is 'n Tugen.