La primera Tortolì històrica (encara que la seva fundació es remunta a 3000 aC) va tenir lloc durant l'Imperi Romà a la dominació dels pobles estrangers, en primer lloc als cartaginesos, a continuació, els gots, per passar sota el domini àrab, i després en espanyol. Al 1100 es va unir a la cort de Càller i es va convertir en la seu del comtat de Quirra.

La seva història recent és més detallat: el 1807 va esdevenir la capital de la província fins a 1859 quan es deixa el ceptre Lanusei i es converteix en part de la província de Càller.

Una de les pàgines més negres de la història d'aquest país és scirtta Però el 1869 quan arriba a la verola de la ciutat, presentada per un pres que es van cobrar moltes víctimes. Simplement seguir fent les morts de la verola el 1908, fins a l'arribada de la grip espanyola que és pitjor.

Mentrestant Tortolì torna a canviar i passa per sota de la província de Nuoro fins l'any 2005, quan en realitat es converteix en la capital de Ogliastra amb Lanusei.

Una altra pàgina s'escriu finalment en el negre II Guerra Mundial quan Tortoli, en particular el port de Càller, és bombardejada per 18 avions de trencar el comerç marítim del nostre país. Uns anys abans havia rebut la visita de Mussolini.