He studied at the Berklee College of Music before playing in Chicago and New York City clubs. He gained increased attention on winning the 1993 Thelonious Monk Piano Competition. He did early work with Betty Carter and in 1997 he worked on Rendezvous with Cassandra Wilson.
Terrasson is currently represented by Universal Music France.