La fondation de Khorol remonte à l'époque de la Rus' de Kiev, probablement sous le grand-duc Vladimir II Monomaque. Khorol est mentionné dans un acte de 1083. La localité fait alors partie d'une chaîne de fortifications le long des rivières Soula, Khorol, Psel et Vorskla, protégeant le royaume contre les attaques venant de la zone des steppes. Des affrontements violents ont lieu en 1107, 1111, 1185 et 1215. De cette époque datent les vestiges des casernes. Khorol disposait également de nombreux souterrains, que les habitants utilisaient pour se protéger lors des attaques.
Au cours du XIXe siècle, la population juive de Khorol augmente fortement. En 1847, 78 Juifs seulement vivent dans la ville. Cinquante ans plus tard, ils sont 2 056, soit 25,5 pour cent de la population totale, qui s'élève à 7 997 habitants au recensement de 1897, dont 61,4 pour cent d'Ukrainiens, 7,2 pour cent de Russes et 2,4 pour cent de Polonais.
Dans la première moitié du XXe siècle, la population de Khorol connaît des temps difficiles avec la famine dans les années 1930 et la Seconde Guerre mondiale. Elle est occupée par l'Allemagne nazie du au 18-. Pendant l'occupation, une grande partie de la population juive perdit la vie. Près de la ville, se trouvait l'un des nombreux camps de concentration des territoires occupés de l'Est. Après la guerre, la ville connut une période de stagnation, et entre 1959 et 1970, la population a même diminué. Elle a ensuite repris sa croissance, avant de connaître une diminution de plus de dix pour cent après la dislocation de l'Union soviétique.
Population
Recensements (*) ou estimations de la population[2] :