Matthew comezó su carrera como productor en 1996 con El sueño inocente, un thriller protagonizado por Michael Gambon y Rupert Graves. Creó Ska Films con el director Guy Ritchie en 1997 y al año siguiente realizó Lock and Stock, que obtuvo un excedente de 11 millones de libras sólo en el Reino Unido. Layer Cake. Crimen organizado supuso su debut como director.