Οι προφορικές παραδόσεις όλων των Νιλοτικών λαών της Ανατολικής Αφρικής αναφέρονται σε βόρεια καταγωγή. Υπάρχει συναίνεση μεταξύ ιστορικών και γλωσσολόγων ότι οι πεδιάδες και οι ορεινοί Νιλοτικοί μετανάστευσαν από μια περιοχή κοντά στα νότια σύνορα της Αιθιοπίας και του Σουδάν λίγο πριν από την έναρξη της Χριστιανικής Εποχής και λίγο αργότερα διαχωρίστηκαν σε ξεχωριστές κοινότητες. Ο Ehret (1971) πιστεύει ότι οι προ-Καλέντζινοι οποίοι ήταν ήδη κτηνοτρόφοι και είχαν ηλικιακά σύνολα που ζούσαν στα υψίπεδα της δυτικής Κένυας πριν από 2.000 χρόνια. Πιθανώς, αυτοί οι άνθρωποι απορρόφησαν άλλους πληθυσμούς που ζούσαν ήδη στην περιοχή. Από κάποια στιγμή μετά το 500 μ.Χ. έως περίπου το 1600 μ.Χ., φαίνεται ότι υπήρξε μια σειρά μεταναστεύσεων προς ανατολάς και νότο από κοντά στο όρος Έλγκον. Οι μεταναστεύσεις ήταν πολύπλοκες και υπάρχουν ανταγωνιστικές θεωρίες.για τις λεπτομέρειες τους.

Οι Nandi και οι Kipsigis, ως απάντηση στην επέκταση των Μασάι, δανείστηκαν από τους Μασάι μερικά από τα χαρακτηριστικά που τους διακρίνουν από τους άλλους Kalenjin: μεγάλης κλίμακας οικονομική εξάρτηση από την κτηνοτροφία, στρατιωτική οργάνωση και επιθετικές επιδρομές στα βοοειδή, και συγκεντρωτική θρησκευτικοπολιτική ηγεσία. Η οικογένεια που καθιέρωσε το αξίωμα του orkoiyot (warlord/diviner) μεταξύ τόσο των Nandi όσο και των Kipsigis ήταν μετανάστες του 19ου αιώνα από τους Maasai. Μέχρι το 1800, τόσο οι Nandi όσο και οι Kipsigis επεκτείνονταν εις βάρος των Maasai. Η διαδικασία αυτή ανακόπηκε το 1905 με την επιβολή της βρετανικής αποικιοκρατίας.

Κατά τη διάρκεια της αποικιοκρατίας εισήχθησαν νέες καλλιέργειες/τεχνικές και μια οικονομία μετρητών (οι άνδρες Kalenjin πληρώθηκαν για τη στρατιωτική τους θητεία ήδη από τον Α΄ Παγκόσμιο Πόλεμο)- άρχισαν οι μετατροπές στον Χριστιανισμό (η γλώσσα Kalenjin ήταν η πρώτη λαϊκή γλώσσα της Ανατολικής Αφρικής που είχε μετάφραση της Βίβλου). Η συνείδηση μιας κοινής ταυτότητας Kalenjin αναδύθηκε για να διευκολύνει τη δράση ως ομάδα πολιτικών συμφερόντων κατά τη διάρκεια καιμετά τον Β' Παγκόσμιο Πόλεμο - ιστορικά, οι Nandi και οι Kipsigis έκαναν επιδρομές σε άλλους Kalenjin καθώς και στους Maasai, Gusii, Luyia και Luo. Η ονομασία "Kalenjin" λέγεται ότι προέρχεται από έναν ραδιοφωνικό παρουσιαστή που χρησιμοποιούσε συχνά τη φράση (που σημαίνει "σου λέω"). Ομοίως, το "Sabaot" είναι ένας σύγχρονος όρος που χρησιμοποιείται για να υποδηλώσει εκείνες τις υποομάδες Kalenjin που χρησιμοποιούν το "Subai" ως χαιρετισμό. Οι Nandi και οι Kipsigis ήταν πρώτοι αποδέκτες ατομικώντίτλους γης (1954), με μεγάλες εκμεταλλεύσεις για τα αφρικανικά δεδομένα, λόγω της ιστορικά χαμηλής πληθυσμιακής πυκνότητας. Τα προγράμματα οικονομικής ανάπτυξης προωθήθηκαν καθώς πλησίαζε η ανεξαρτησία (1964), και στη συνέχεια πολλοί Kalenjin από πιο πυκνοκατοικημένες περιοχές εγκαταστάθηκαν σε αγροκτήματα στα πρώην Λευκά Υψίπεδα κοντά στο Kitale. Οι σημερινοί Kalenjin είναι από τις πιο ευημερούσες εθνοτικές ομάδες της Κένυας. Η δεύτερη εθνοτική ομάδα της Κένυαςπρόεδρος, Daniel arap Moi, είναι ένας Tugen.