Walker joined The Broderick Smith Band playing dobro, guitar and lap steel and toured extensively around Australia.
[3] In 2000, Walker recorded Soul Witness with Ashley Davies on drums, Chris Abrahams on piano and Ken Gormley on bass and toured with this line up.
In 2003, Walker formed the electric trio The Necessary Few with Grant Cummerford on bass and Roger Bergodaz on drums and recorded the album Navigational Skills.
They have released three albums Phantom Ride (2013), Trans Atlantic Highway (2015) and This Is Not A Dream (2019) with Haydn Meggitt replacing original drummer Simon Burke.
For the last decade Walker has also worked extensively playing guitar, songwriting and producing albums with Australian rock n Roll icon Tex Perkins.
In 2023 Matt was recruited to join The Cruel Sea who completed a national tour of large theaters round the country and also joined Cold Chisel on the road for their Australian tour in Oct - Nov 2024 While predominantly known as a musician and singer-songwriter, Matt Walker is also an accomplished and in-demand music producer whose credits include Broderick Smith,(Unknown Country)[6] Mick Daley,[7] Liz Stringer's Pendulum[8] and the Ben Mitchell AKA Benjamin Grant Mitchell 2019 release, Slow Is The New Fast.