Matthias Koch begann seine Karriere als Researcher bei der Personalberatung ppa. associates GmbH in Essen. Anschließend wechselte der Industriekaufmann und Wirtschaftspädagoge zur Eclectic Germany GmbH, wo er als Consultant und Manager tätig war. Im August 2005 ging Matthias Koch zu Michael Page International (Deutschland) GmbH, wo er nach verschiedenen Positionen seit Anfang 2007 als Manager im Geschäftsbereich Information Technology beschäftigt ist.
Michael Page International (Deutschland) GmbH ist eine Niederlassung von Michael Page International. Das 1976 in London gegründete britische Personalberatungsunternehmen ist in 25 Ländern mit 149 Büros vertreten und seit 2001 an der Londoner Börse notiert. Der Hauptsitz in Deutschland ist Düsseldorf. Weitere deutsche Niederlassungen befinden sich in München, Hamburg, Stuttgart und Frankfurt.