Terri Lyne Carrington zdobywała doświadczenie u boku wybitnych bandleaderów: Stana Getza, Lestera Bowiego, Davida Sanborna. W 1989 r. ukazał się jej debiutancki album "Real Life Story" nominowany do Grammy. Następnie występowała kilka lat z Herbie Hancockiem i angażowała się w przeróżne projekty.