Os registros mais antigos da história do Sri Lanka datam do século VI a.C. quando o povo cingalês (ou sinhala) migrou para a ilha a partir de Bengala, no subcontinente indiano.
Antes da invasão cingalesa, a ilha era ocupada pelo povo hoje conhecido como Vedas, que se acredita serem de origem malaia. Ainda hoje, pessoas de origem Veda vivem no leste da ilha de Ceilão.
A crônica cingalesa de Mahavamsa relata a chegada de Vijaya, o primeiro rei cingalês, em 543 a.C.. A língua cingalesa (sinhala) é relacionada ao sânscrito, tal como ocorre com o hindi. O primeiro reino do Sri Lanka tinha sua capital em Anuradhapura.
No terceiro século a.C., os cingaleses se converteram ao budismo, e a ilha se converteu em um centro de estudos budista e de trabalho missionário. Isto separou o Sri Lanka da cultura hindu do sul da Índia.
Anuradhapura permaneceu como capital do reino cingalês até o século VIII, quando foi substituída por Polonnaruwa.
Os tamis, do sul da Índia, começaram a chegar à ilha no início do século III, e houve seguidas guerras entre cingaleses e os invasores do sul da Índia. Durante boa parte do primeiro milênio d.C., a ilha foi controlada por vários príncipes de origem tâmil.