Matthew moved to Brooklyn, New York in 1994 and since then has performed, toured and recorded with artists such as Herbie Hancock, Joe Zawinul, Chaka Khan, Pino Daniele, Meshell Ndege Ocello, Joni Mitchell, Whitney Houston, Wayne Shorter, Jack DeJohnette, Steve Coleman, Jim Beard, Arto Tuncboyaciyan, Rita Marcotulli, Bill Cosby, Paul Simon, Cassandra Wilson, Wallace Roney, Geri Allen, Gary Thomas, John Mclaughlin, Scott Kinsey, Scott Henderson, The Gil Evans Orchestra, Tito Puente, Mike Gibbs, John Scofield, The Saturday Night Live Band, Michael Brecker, Randy Brecker, Mike Stern, Pat Metheny and many others.
In 1998 Matthew founded GarrisonJazz Productions through which he produced, promoted and marketed his music. The latest projects are “ShapeShifter Live 2010 – Part 1, Matthew Garrison Solo”, “12 Months” and “GarrisonJazz Productions Music Center” a website which provides a modern approach to music education, production and proliferation.
In 2012 Matthew opened, alongside his business partner Fortuna Sung, ShapeShifter Lab which is quickly becoming one of the most important and influential music venues in New York.
In 2014, Matthew, alongside Ravi Coltrane and Fortuna Sung, formed the non-profit organization ShapeShifter Plus. In 2021, Jack and Lydia DeJohnette joined the Board alongside with Herbie Hancock as an honorary advisor.
Also in 2014, under his production company, ShapeShifter Productions, alongside with Fortuna Sung, Matthew has begun to apply his musical and compositional expertise to app development and coding. In 2021, Matthew released the Matt Garrison app, a software that functions as a living and evolving archive of his creative works and a source of new live and recorded content. He was featured in two Apple articles recently, Apple Entrepreneur Camp participants break barriers on their coding journeys and Apple launches inaugural Entrepreneur Camp for Black Founders and Developers.