Οι πρώτες ιστορικές σημειώσεις του Tortolì (αν και η ίδρυσή του χρονολογείται στο 3000 π.Χ.) χρονολογούνται από την κυριαρχία κατά τη Ρωμαϊκή Αυτοκρατορία από ξένους πληθυσμούς, πρώτα οι Καρχηδόνιοι, μετά οι Γότθοι, να περάσει υπό αραβική και τελικά ισπανική κυριαρχία. Γύρω στο 1100 έγινε μέρος του Giudicato του Κάλιαρι και έγινε η πρωτεύουσα της κομητείας Quirra.
Η πρόσφατη ιστορία του είναι πιο λεπτομερής: το 1807 έγινε η πρωτεύουσα της επαρχίας μέχρι το 1859 όταν άφησε τα σκήπτρα στο Lanusei και έγινε μέρος της επαρχίας του Κάλιαρι.
Ωστόσο, μια από τις πιο σκοτεινές σελίδες στην ιστορία αυτής της χώρας γράφτηκε το 1869 όταν η ευλογιά έφτασε στην πόλη., που έφερε ένας κρατούμενος, που έχει πολλά θύματα. Η ίδια η ευλογιά συνέχισε να προκαλεί θανάτους το 1908, μέχρι που έφτασε η ακόμη χειρότερη ισπανική γρίπη.
Εν τω μεταξύ, το Tortolì αλλάζει ξανά επαρχία και περνάει κάτω από το Nuoro μέχρι το 2005 όταν γίνεται η πρωτεύουσα της Ogliastra με το Lanusei.
Μια άλλη μαύρη σελίδα γράφτηκε τελικά στον Δεύτερο Παγκόσμιο Πόλεμο όταν ο Tortolì, ιδίως το λιμάνι της Arbatax, βομβαρδίζεται από 18 αεροπλάνα για να διακοπεί το θαλάσσιο εμπόριο της χώρας μας. Λίγα χρόνια νωρίτερα είχε δεχθεί μια επίσκεψη από τον Μουσολίνι.
