In 2010 his trio supported the Wayne Shorter Quartet at Sydney Opera House.
Additionally he has played or recorded with many known jazz artists[4][5] including Wynton Marsalis, Dale Barlow, Veronica Swift, Robert Hurst, Aaron Goldberg, Greg Osby, Phil Slater, Joseph Tawadros, Katie Noonan, Bobby Previte, Vince Jones, Dave Panichi and Steve Hunter.
He has also performed with artists from a range of generic areas including Gurrumul, Sharon Shannon, Mary Coughlan, Australian Chamber Orchestra, Daorum, Elysian Fields, Jackie Orszaczky, Tina Harrod.
[6][7][8] McMahon leads his own band 'The Matt McMahon Trio'[9] with bassist Jonathan Brown and drummer Simon Barker, and co-leads the "Band of Five Names" with trumpeter Phil Slater and drummer Simon Barker.
He is also a featured artist on the educational website for improvising musicians, jazztuition.com, alongside Simon Barker, Brett Hirst and Ken Stubbs.