Truyền thống truyền miệng của tất cả các dân tộc sông Nilotic ở Đông Phi đề cập đến nguồn gốc phía bắc. Có sự đồng thuận giữa các nhà sử học và ngôn ngữ học rằng người Nilotes ở vùng đồng bằng và vùng cao nguyên đã di cư từ một khu vực gần biên giới phía nam của Ethiopia và Sudan ngay trước khi bắt đầu Kỷ nguyên Cơ đốc giáo và phân chia thành các cộng đồng riêng biệt ngay sau đó. Ehret (1971) tin rằng những người tiền Kalenjin đã từng là những người chăn nuôi gia súc và có bộ tuổi đã sống ở vùng cao nguyên phía tây Kenya 2.000 năm trước. Có lẽ, những người này đã hấp thụ những quần thể khác đã sống trong khu vực. Một thời gian sau A. Đ. 500 đến khoảng A . Đ. 1600, dường như đã có một loạt các cuộc di cư về phía đông và phía nam từ gần Núi Elgon. Các cuộc di cư rất phức tạp và có nhiều lý thuyết cạnh tranh về chi tiết của chúng.

Người Nandi và Kipsigis, để đối phó với sự bành trướng của người Maasai, đã vay mượn từ người Maasai một số đặc điểm để phân biệt họ với những người Kalenjin khác: sự phụ thuộc kinh tế quy mô lớn vào chăn nuôi gia súc, tổ chức quân sự và đánh phá gia súc hung hăng, và tôn giáo tập trung -lãnh đạo chính trị. Gia đình đã thành lập văn phòng orkoiyot (lãnh chúa/nhà tiên tri) trong số cả người Nandi và Kipsigis đều là những người Maasai nhập cư vào thế kỷ 19. Đến năm 1800, cả người Nandi và người Kipsigis đều mở rộng với cái giá phải trả là người Maasai. Quá trình này đã bị dừng lại vào năm 1905 bởiáp đặt ách thống trị của thực dân Anh.

Được giới thiệu trong thời kỳ thuộc địa là các loại cây trồng/kỹ thuật mới và nền kinh tế tiền mặt (đàn ông Kalenjin được trả lương cho nghĩa vụ quân sự của họ ngay từ Thế chiến thứ nhất); bắt đầu chuyển đổi sang Cơ đốc giáo (Kalenjin là ngôn ngữ bản địa Đông Phi đầu tiên có bản dịch Kinh thánh). Ý thức về bản sắc chung của người Kalenjin nổi lên để tạo điều kiện thuận lợi cho hành động của một nhóm lợi ích chính trị trong và sau Thế chiến thứ hai—trong lịch sử, người Nandi và người Kipsigi đã tấn công các Kalenjin khác cũng như người Maasai, Gusii, Luyia và Luo. Cái tên "Kalenjin" được cho là bắt nguồn từ một phát thanh viên thường sử dụng cụm từ này (có nghĩa là "Tôi nói với bạn"). Tương tự, "Sabaot" là một thuật ngữ hiện đại được sử dụng để chỉ những phân nhóm Kalenjin sử dụng "Subai" như một lời chào. Nandi và Kipsigis là những người sớm nhận được quyền sở hữu đất đai cá nhân (1954), với số lượng lớn theo tiêu chuẩn châu Phi vì mật độ dân số thấp trong lịch sử của họ. Các kế hoạch phát triển kinh tế được thúc đẩy khi độc lập (1964) đến gần, và sau đó nhiều Kalenjin từ các khu vực đông đúc hơn đã tái định cư tại các trang trại ở Cao nguyên Trắng trước đây gần Kitale. Kalenjin ngày nay là một trong những nhóm dân tộc thịnh vượng nhất của Kenya. Tổng thống thứ hai của Kenya, Daniel arap Moi, là người Tugen.