Tortoise est un groupe de post-rock américain, fondé en 1993 à Chicago. Le groupe propose un mélange entre rock, jazz, électronica, dub et ambient.

C'est en 1990 à Chicago que Doug McCombs, bassiste du groupe Eleventh Day Dream, et John Herndon (ancien membre de The For Carnation) aux claviers et à la batterie font leurs premières expériences musicales, il en sortira deux singles: Mosquito et Lonesome Sound.

Mais c'est avec l'arrivée en 1993, de John McEntire (claviers et batterie), Bundy K. Brown (basse et guitare) et Dan Bitney (percussion) que va réellement « naître » Tortoise. En 1994 paraît le premier album, il s'intitule simplement Tortoise et sort sur le label Thrill Jockey.

Toujours en 1994 sort un album de remix : Rhythms, Resolutions, And Clusters.

Pour l'album suivant Bundy K. Brown quitte le groupe pour des projets solo, il est remplacé par le bassiste David Pajo (membre de Slint) ils enregistreront en une dizaine de jours le deuxième album de Tortoise: Millions Now Living Will Never Die qui sortira également sur le label Thrill Jockey. Cet album est souvent considéré comme l'album fondateur du post-rock. La formation de Tortoise, connaîtra de nombreux changements ce qui lui vaudra d'être souvent considérée comme un collectif plus qu'un réel groupe.

Quand Tortoise s'apprête à enregistrer son troisième album David Pajo a quitté le groupe, il est remplacé par le guitariste Jeff Parker connu pour être un ami de longue date du groupe et un membre de l'AACM (Association for the Advancement of Creative Musicians), association en étroite relation avec la scène free jazz. L'arrivée de Jeff Parker impulse au groupe une nouvelle énergie. L'enregistrement du troisième album s'étalera sur dix mois. C'est donc en 1998 que sort TNT le troisième album de Tortoise sur le label Thrill Jockey. Cet album est considéré comme "l'album le plus riche et le plus abouti", l'album '"Tortoisien" par excellence.

Après une escapade en 1999 dans le Fishtank en compagnie du groupe hollandais The Ex, il faut attendre 2001 pour la sortie d'un nouvel album. Celui-ci s'intitule Standards et sort (pour la France) sur le label britannique Warp, jusqu'ici plus connu pour les expérimentations électroniques, d'Autechre ou encore d'Aphex Twin.

En 2004 paraît l'album It's All Around You souvent jugé comme décevant par la critique.

Sorti en 2006 et réalisé en compagnie de Bonnie Prince Billy, l'album The Brave And The Bold est constitué uniquement de reprises (Devo, Elton John, Richard Thompson, the Minutemen, Melanie, Bruce Springsteen, Lungfish, Don Williams, Milton Nascimento, et Quix*o*tic).

La sortie du nouvel album Beacons of Ancestorship a lieu le 23 juin 2009, et laisse une plus grande place aux claviers et aux éléments électroniques, déjà présents auparavant, en particulier dans l'album Standards.

En octobre 2009, le jeu vidéo Grand Theft Auto: Chinatown Wars de la série populaire Grand Theft Auto sort sur PlayStation Portable. Dans cette version, le groupe Tortoise possède leur propre station de radio, parmi les dix autres stations disponibles dans le jeu.

Durant l'été 2011, John McEntire réalise la bande originale du film d'horreur Lovely Molly, réalisé par Eduardo Sánchez. Le groupe n'a, en réalité, composé aucun morceau original pour cette bande-son, McEntire ayant compilé des morceaux écrits et interprétés par d'autres artistes.