Simon's debut as a leader arrived in 1994 with Beauty Within on the Audioquest label; the album also introduced listeners to the Edward Simon Group, a trio featuring the pianist accompanied by electric bassist Anthony Jackson and drummer Horacio El Negro Hernández. The following year found Simon recording and releasing an eponymous sophomore album with a new trio featuring bassist Larry Grenadier and drummer Adam Cruz, along with occasional support from Turner on tenor saxophone and Milton Cardona on percussion. Simon expanded his ensemble beyond the post-bop piano trio format for 1998's La Bikina, including both Turner and Binney on saxophones and Diego Urcola on trumpet in addition to drummer/percussionist Cruz, bassist Ben Street, percussionist Pernel Saturnino, and Cardona contributing vocals. However, the ensuing years would see Simon continue to explore the possibilities of the piano-bass-drums trio with a series of recordings including 2003's The Process (with bassist John Patitucci and drummer Eric Harland); 2004's Simplicitas (with bassist Avishai Cohen and drummer Adam Cruz); and 2006's Unicity, 2009's Poesía, and 2013's Trio Live in New York at Jazz Standard (all with Patitucci and drummer Brian Blade).
Meanwhile, Simon and Binney co-founded the collaborative creative jazz quartet Afinidad in 2000; the band (with bassist Scott Colley and drummer Brian Blade) released an eponymous debut in 2001 and Océanos in 2007. In 2003 Simon founded Ensemble Venezuela, an ambitious project melding creative jazz with the traditional musics of his home country, and in 2005 he received a Chamber Music America commission to compose Venezuelan Suite for the ensemble. Simon assembled ten musicians (including saxophonist Turner and drummer Cruz) from the United States, Venezuela, and Colombia to record the suite at Brooklyn's Systems Two studio in 2012; the album Venezuelan Suite was released by the Sunnyside label in January 2014. Simon is also a member of the SF Jazz Collective. ~ Dave Lynch, Rovi