Iyer was born in Albany and raised in Fairport, New York. The son of Indian Tamil immigrants, he began studying violin at age three and received 15 years of training. As a child he began playing piano by ear. In college he received undergraduate degrees in mathematics and physics at Yale, then attended the University of California, Berkeley to earn a doctorate in physics. He continued to pursue music, however, playing in various ensembles, and in 1994 he began working with Coleman and composer, improviser, trombonist, and electronicist George Lewis. In 1995, while pursuing a doctorate in musical cognition, he issued Memorophilia, which included participation from Coleman and Lewis, as well as guitarist Liberty Ellman in a variety of musical settings. He played shows in the Bay Area, and toured with Coleman and others, cutting his sophomore outing Architextures with an octet in 1998.
By the time of Panoptic Modes' release in late 2001, Iyer had a working quartet with alto saxophonist Rudresh Mahanthappa, bassist Stephan Crump, and drummer Derrek Phillips. Phillips gave way to Tyshawn Sorey, and the quartet released Blood Sutra in 2003. Also that year, Iyer worked with hip-hop's Mike Ladd and In What Language?, an examination of the often-dehumanizing aspect of international travel in a post-9/11 world. He continued working with Mahanthappa and Ladd, appearing on Mahanthappa's Mother Tongue in 2004 and Ladd's Negrophilia: The Album in 2005 before releasing his own Reimagining, also in 2005. He was back with Mahanthappa for 2006's Raw Materials and Ladd for 2007's Still Life with Commentator. Tragicomic appeared in 2008.
During this same time period, Iyer was composing for orchestra ("Interventions," 2007, with the American Composers Orchestra) and string quartet ("Mutations I-X," 2005, for the string quartet Ethel) as well as for theater (Betrothed, 2007) and film (Teza, 2008). He performed regularly on piano and synth with Greg Tate's Burnt Sugar. Iyer's 2009 release, Historicity, was chosen as the number one Jazz Album of the Year by The New York Times, The Los Angeles Times, The Chicago Tribune, The Detroit Metro Times, National Public Radio, The Village Voice Jazz Critics Poll, and Down Beat's International Critics Poll, and was nominated for a 2010 Grammy for Best Instrumental Jazz Album (Iyer's first nomination and the first for an Indian-American in that category). The Vijay Iyer Trio (with Marcus Gilmore now in the drummer chair) won the 2010 Echo Award (Germany's Grammy equivalent) for Best International Ensemble, and the 2010 Down Beat Critics Poll for Best Small Ensemble. In 2010 he also released his first solo album (Solo) and was named 2010 Musician of the Year at the Jazz Journalists Association Jazz Awards.
Iyer kicked off 2011 with a new band called Tirtha, a trio with electric guitarist Prasanna and virtuoso tabla player Nitin Mitta. The group released a self-titled album on ACT early in the year and toured globally in support of it; the album appeared on many jazz critics' year-end lists. Iyer's piano trio with Gilmore and Crump returned to recording later in the year; they released Accelerando in March of 2012. In 2013, he collaborated with poet/spoken word artist Mike Ladd on Holding It Down: The Veterans' Dreams Project, and won a MacArthur Foundation Genius grant. Mutations, his debut for ECM, was released in March of 2014. Iyer had also been working with filmmaker Prashant Bhargava, composing and performing a score for a multimedia project focused on the eight-day Holi festival in Northern India. ECM released Radhe Radhe: Rites of Holi as a DVD in the fall. They reentered the studio in June and put a new album in the can. Break Stuff, the result of those sessions, was released in February of 2015. Iyer was named 2015-2016 Artist in Residence at New York City's Metropolitan Museum of Art and released A Cosmic Rhythm with Each Stroke, his third album for ECM, in duo with Wadada Leo Smith in March of 2016. The following year, he delivered the sextet date Far from Over, which featured cornetist Graham Haynes, saxophonist Steve Lehman, drummer Tyshawn Sorey, and others. In 2018, Iyer was again selected as Down Beat's Jazz Artist of the year.
Iyer and pianist Craig Taborn both played in Roscoe Mitchell's Note Factory for 2002's Song for My Sister on Pi Recordings, and worked with him separately afterwards. In 2018, they teamed for a live concert performance in Budapest at the Franz Liszt Recital Hall, improvising while paying tribute to influential figures who had passed away, including Cecil Taylor, Geri Allen, and Muhal Richard Abrams. The unedited concert was issued by ECM in March of 2019 as The Transitory Poems. 2019 also saw Iyer enter a New York recording studio with bassist Linda May Han Oh and drummer Tyshawn Sorey. Their collaborative sessions were released by ECM as Uneasy in 2021. Also that year, he joined trumpeter Wadada Leo Smith and drummer Jack DeJohnette for their trio album, Love Sonnet for Billie Holiday. ~ Jason Ankeny & Sean Westergaard, Rovi