Er wuchs in Darmstadt auf und trainierte seit 1995 bei der Eis- und Rollschnelllauf Gemeinschaft e.V. Darmstadt.
Seit 2000 fuhr Matyk für das Roces-Speed-Team, 2002 wechselte er zum Powerslide-Racing-Team. In der Saison 2006 fuhr er für das Vero-Powerslide-Team, das aus dem Vero Skate Team und Powerslide entstand. 2007 startete er für das Powerslide-Phuzion Team.
Martin Matyk war mehrfacher Deutscher Juniorenmeister. Er war Mitglied des Deutschen Nationalkaders. Seinen größten Erfolg feierte er bei den Europameisterschaften 2006 in Cassano d’Adda, Italien. Dort gewann er den Vize-Europameistertitel über 500 m auf der Bahn. Schon 1999 holte er Silber, damals aber bei den Junioren in der Staffel.
Sein Vater Paul Matyk gilt zusammen mit Jindra Parik als Initiator für das tschechische Speedskating.