Il regno nasce dalla ribellione del signore Chola Vijayalaya (848-871) ai Pallava di cui era vassallo. Il figlio Aditya I in cambio del riconoscimento dei Pallava aiutò questi ultimi nella guerra contro i Pandya, ma in un secondo tempo sconfisse gli stessi Pallava e con la morte di Aparajita pose fine a questa dinastia facendo dei Chola la forza egemone della zona. Per fermare l'espansione Chola si coalizzarono Pandya e singalesi ma inutilmente perché furono respinti da Parantaka (907-950). Inutile fu anche l'attacco di Krishna II Rashtrakuta. Fu in questo periodo che la dinastia Chola raggiunse il picco della sua influenza. I successivi sovrani quali Rajaraja Chola I (Rajaraja il Grande) e Rajendra Chola I estesero i loro domini oltre i limiti tradizionali dei domini tamil.