Le Jéju est une race présente depuis plusieurs siècles sur l'île de Jejudo, ou Jeju Do, en Corée du Sud. Cette île était considérée autrefois comme un des meilleurs centres d'élevage du pays. On suppose que les origines de la race proviennent des chevaux chinois introduits sur le territoire il y a très longtemps, qui ont ensuite reçu un apport de sang du Mongol entre 1276 et 1376.
Capable de survivre sur un sol volcanique, il était indispensable à la vie de tous les jours pour les tâches quotidiennes et les travaux agricoles. Mais le Jeju a beaucoup souffert de la généralisation de la mécanisation, période durant laquelle son effectif a été divisé par dix. Puis entre 1991 et 2012, le cheptel a perdu encore plus de 900 individus.