Matthew was first elected as Member of Parliament for the Hendon constituency in 2010. He was subsequently re-elected in May 2015, June 2017 and again in December 2019.