De eerste historische aantekeningen van Tortolì (hoewel de oprichting ervan teruggaat tot 3000 voor Christus.) ze dateren uit de overheersing tijdens het Romeinse rijk door buitenlandse bevolkingsgroepen, eerst de Carthagers, dan de Goten, om onder Arabische en uiteindelijk Spaanse heerschappij te komen. Rond 1100 werd het onderdeel van de Giudicato van Cagliari en werd het de hoofdstad van het graafschap Quirra.
De recente geschiedenis is gedetailleerder: in 1807 werd het de provinciehoofdstad tot 1859 toen het de scepter overliet aan Lanusei en onderdeel werd van de provincie Cagliari.
Een van de donkerste bladzijden uit de geschiedenis van dit land werd echter geschreven in 1869, toen de pokken in de stad arriveerden., gebracht door een gevangene, die talloze slachtoffers eist. De pokken zelf bleven in 1908 doden veroorzaken, totdat de nog ergere Spaanse griep uitbrak.
Ondertussen verandert Tortolì opnieuw van provincie en valt onder Nuoro tot 2005, wanneer het samen met Lanusei de hoofdstad van Ogliastra wordt..
Een andere zwarte pagina werd uiteindelijk geschreven in de Tweede Wereldoorlog, toen Tortolì, in het bijzonder de haven van Arbatax, wordt gebombardeerd door 18 vliegtuigen om de maritieme handel van ons land te onderbreken. Een paar jaar eerder had hij bezoek gekregen van Mussolini.
