Matthew Garrison wurde am 2. Juni 1970 in New York geboren. Als Sohn des legendären Bassisten Jimmy Garrison (John Coltrane) wuchs er in einem künstlerisch geprägten Umfeld auf. Nach dem Tod seines Vaters zog er mit seiner Familie nach Rom, wo er Klavier und E-Bass zu studieren begann. Später kehrte er in die USA zurück und wurde Schüler seines Patenonkels Jack DeJohnette sowie des Bassisten Dave Holland. Ein Vollstipendium führte ihn ans Berklee College of Music in Boston, wo seine professionelle Karriere begann.
Seit den 1990er Jahren lebt Garrison in Brooklyn und hat mit Größen wie Herbie Hancock, Joe Zawinul, Wayne Shorter, John McLaughlin, Joni Mitchell, Pat Metheny, Chaka Khan, Meshell Ndegeocello und vielen anderen gearbeitet. Er gilt als einer der innovativsten E-Bassisten seiner Generation und ist bekannt für seine technische Virtuosität, seinen einzigartigen Sound und seine Pionierarbeit im Bereich Looping und Sampling.
Neben seiner Arbeit als Musiker ist Garrison Mitbegründer des ShapeShifter Lab, eines renommierten Veranstaltungsortes und Kreativzentrums in New York, sowie von ShapeShifter Lab Productions, mit dem er u. a. die Musik-Apps Matt Garrison und Tune Bend entwickelt. Er engagiert sich aktiv für Musikbildung, kreative Technologien und die Förderung junger Künstler:innen.