Originally a project to get musician friends some soundtrack work, the project evolved into an active band, doing occasional live shows, and recording their first album Breaking the Ethers, encompassing a sound influenced by various styles of music, from Lebanese and Asian music to more traditional Western folk music.
The band expanded in 1998, adding guitarist Scott McCaughey on guitar, Steve Berlin on saxophone and flute, Craig Flory on clarinets and saxophones, Elizabeth Pupo-Walker on congas and other percussion, and Mike Stone on drum kit; with Stone now on drums, Barrett Martin focused more on vibes and marimba. This expanded line-up released Trading With the Enemy, which added more exotic instrumentation while sticking to the familiar formula of borrowing from a variety of styles.
The band had eleven members at the time of 2001's Cinemathique, which was intended to fulfill the original desire of creating music for soundtracks. A remix album, The Loading Program, was released in 2003.
McCaughey and Buck are also permanent members of The Minus 5, and Martin has contributed to their performances and recordings as well.
Tuatara are scheduled to release a new double album on August 15, 2014 called "Underworld" which will feature Mike McCready of Pearl Jam.