Banda norteamericana. Los orígenes del grupo se hallan a finales de los 80, herederos de Doug McCombs y John Herndon, quienes se imaginaron como una sección rítmica freelance ('autónoma', en el sentido laboral del término) [como las leyendas del reggae Sly and Robbie]. Esa idea nunca vio la luz, pero su interés en ritmos con groove y en trucos de estudio llevó a que se unieran John McEntire y Bundy K. Brown (ambos previamente formaban parte de la formación de Bastro), seguidos más tarde por Dan Bitney. Aunque los créditos incluyen a todos los músicos, McEntire rápidamente se convirtió en el líder de la banda, luego la luz guiadora, al menos a través de la percepción a través de los medios. En realidad, sus contribuciones extra consistieron en ser ingeniero de grabación y en la realización de las mezclas.
Su primer sencillo se editó en 1993 y su álbum homónimo lo siguió un año más tarde. Básicamente instrumental y lleno de medios tiempos, Tortoise lentamente ganó reconocimiento y atención, debido en parte a la inusual instrumentación (dos bajos, tres percusionistas con baterías, vibráfonos y marimbas). Una copia del álbum remezclado se editó después, Rhythms, Resolutions and Clusters. Brown dejó la banda y fue reemplazado por David Pajo (anteriormente en Slint), que principalmente toca el bajo, pero da a la banda su primera guitarra, para el disco de 1996 Millions Now Living Will Never Die, un cambio tanto en atención como en calidad. El álbum mezclaba muchos géneros, pero aun así nunca suena como un pastiche. Millions Now Living Will Never Die apreció en muchas listas de finales de año y los 20 minutos de "Djed" fueron descritos por el crítico John Bush como prueba de que "Tortoise hacen desempeñar al rock experimental una doble tarea: ser música evocativa y bella".
En 1998 Tortoise editó TNT, quizá su mejor álbum de tono jazzístico. Pajo fue reemplazado por Jeff Parker, que tenía un amplio bagaje de música jazz. 2001 trajo Standards, donde la banda incorporó más electrónica y post-producción a su música que en ocasiones previas. 2004 vio salir a la luz It's All Around You, y en 2006 colaboraron con Bonnie 'Prince' Billy en un álbum de versiones titulado The Brave and the Bold y lanzaron A Lazarus Taxon, una caja que contiene un doble CD de sencillos y remezclas, un tercer CD con un expandido Rhythms, Resolutions and Clusters (fuera de imprenta durante largo tiempo) y un DVD de vídeos y actuaciones en directo.