In 2000, when Matt Savage was eight years old, he played piano for Dave Brubeck and jammed at a sound session with Chick Corea. The following year he was invited to jam with jazz great McCoy Tyner. In 2003, at the age of 11, Savage debuted at the famed Blue Note in Manhattan and was signed as a Bösendorfer Piano artist. The following year, he debuted at Birdland, performing with the legendary Clark Terry on trumpet, Jimmy Heath on sax, Jon Faddis on trumpet, Marcus McLaurine on bass, and Kenny Washington on drums. By 2005, Savage had performed twice with Chaka Khan.