Les premières références datables à la dynastie se trouvent dans des inscriptions du IIIe siècle avant J.-C. laissées par Asoka, un dirigeant du nord ; la dynastie a continué à régner sur un territoire variable jusqu'au XIIIe siècle après J.-C.
Les Tcholas étaient à l'apogée de leur pouvoir au cours des dixième, onzième et douzième siècles.