Nació el 4 de agosto, 1965, en Medford, MA, USA, hija de Sonny Carrington (saxofonista y presidente de la Sociedad de Jazz de Boston).

Cuando la  baterista Terri Lyne Carrington lanzó su primer disco, Real Life Story, en 1988 tenía tan solo 23 años, y ya tenia el currículum de un jazzistas.  Una niña prodigio que entró la prestigiosa Berklee School of Music cuando tenía once años, Carrington desarrolló sus talentos dentro de la clase así como en el escenario con presentanciones con algunos de los jazzistas más legendarios.

Después de la salida al mercado de Real Life Story, Carrington movió entre bastidores y comenzó a hacer su marca como productora.  Produjo una tema en el disco de Reeves, Art and Survival.  Además de tocar la batería para los discos, también produjo todo o parte de los discos que sacaron los artistas de pop de Dinamarca, Monique, Stig Rossen, y los Doky Bros.

Carrington ha seguido girando y grabando con varios músicos, incluyendo la cantante Cassandra Wilson y pianista Herbie Hancock, con quien Carrington ayudó conceptualizar la gira Future 2 Future en el año 2002.  También contribuyó musicalmente y conceptualmente al disco de Hancock del año 1998, Gershwin’s World, que ganó un premio Grammy.  Al finales de los 1990s, después de se canceló el programa Arsenio Hall Show, formo parte como baterista de la banda de la casa para el programa Vibe, con el cómico Sinbad.

Carrington sacó su Segundo disco solo, Jazz Is a Spirit, en 2002, con el sello Alemán, ACT.  Su tercer disco solo, Structure, fue sacado en 2004 por el sello High Note.