Tradisi lisan semua orang Nilotik di Afrika Timur merujuk kepada asal usul utara. Terdapat konsensus di kalangan ahli sejarah dan ahli bahasa bahawa Plains dan Highland Nilotes berhijrah dari wilayah berhampiran sempadan selatan Ethiopia dan Sudan sejurus sebelum permulaan Era Kristian dan berpecah kepada komuniti yang berasingan tidak lama selepas itu. Ehret (1971) percaya bahawa pra-Kalenjin yang sudah menjadi peternak lembu dan mempunyai set umur tinggal di tanah tinggi Kenya barat 2,000 tahun yang lalu. Agaknya, orang-orang ini menyerap populasi lain yang sudah tinggal di rantau ini. Dari beberapa ketika selepas A . D . 500 hingga kira-kira A. D . 1600, nampaknya terdapat satu siri migrasi ke arah timur dan selatan dari berhampiran Gunung Elgon. Penghijrahan adalah rumit, dan terdapat teori yang bersaing tentang butirannya.

Nandi dan Kipsigis, sebagai tindak balas kepada pengembangan Maasai, meminjam daripada Maasai beberapa ciri yang membezakan mereka daripada Kalenjin lain: pergantungan ekonomi berskala besar pada penggembalaan, organisasi ketenteraan dan penyerbuan lembu yang agresif, dan keagamaan berpusat. -kepimpinan politik. Keluarga yang menubuhkan jawatan orkoiyot (panglima perang/peramal) di kalangan Nandi dan Kipsigis adalah pendatang Maasai abad kesembilan belas. Menjelang 1800, kedua-dua Nandi dan Kipsigis telah berkembang dengan mengorbankan Maasai. Proses ini telah dihentikan pada tahun 1905 olehpengenaan pemerintahan kolonial British.

Diperkenalkan semasa era penjajah ialah tanaman/teknik baharu dan ekonomi tunai (lelaki Kalenjin dibayar gaji untuk perkhidmatan tentera mereka seawal Perang Dunia I); penukaran kepada agama Kristian bermula (Kalenjin ialah vernakular Afrika Timur pertama yang mempunyai terjemahan Alkitab). Kesedaran tentang identiti Kalenjin yang sama muncul untuk memudahkan tindakan sebagai kumpulan berkepentingan politik semasa dan selepas Perang Dunia II—secara sejarah, Nandi dan Kipsigis menyerbu Kalenjin lain serta Maasai, Gusii, Luyia dan Luo. Nama "Kalenjin" dikatakan berasal daripada penyiar radio yang sering menggunakan frasa tersebut (bermaksud "Saya memberitahu anda"). Begitu juga, "Sabaot" ialah istilah moden yang digunakan untuk bermaksud subkumpulan Kalenjin yang menggunakan "Subai" sebagai ucapan. Nandi dan Kipsigis adalah penerima awal hak milik tanah individu (1954), dengan pegangan besar mengikut piawaian Afrika kerana kepadatan penduduk yang rendah dari segi sejarah. Skim pembangunan ekonomi telah dipromosikan apabila kemerdekaan (1964) menghampiri, dan selepas itu banyak Kalenjin dari kawasan yang lebih sesak telah ditempatkan semula di ladang di bekas White Highlands berhampiran Kitale. Kalenjin hari ini adalah antara kumpulan etnik Kenya yang paling makmur. Presiden kedua Kenya, Daniel arap Moi, adalah seorang Tugen.