Marc Walker bestritt seine ersten internationalen Rennen 1999 in Champex-Lac im Rahmen des Biathlon-Europacups und wurde 39. des Einzels und 36. des Sprints. Ein Jahr später trat er am Holmenkollen in Oslo bei den Biathlon-Weltmeisterschaften 2000 an und belegte im Sprint den 91. Platz. Das erste reine Biathlon-Weltcup-Rennen war ein Einzel in Antholz, in dem Walker 2002 90. wurde. In dem Jahr trat er auch bei den Biathlon-Europameisterschaften 2002 in Kontiolahti an. Er startete bei der EM in vier Rennen: im Einzel lief er auf Rang 38, im Sprint wurde er 48., in der Verfolgung 45. und mit der Staffel erreichte der Brite Platz 12. In den folgenden Jahren lief Walker vor allem im Weltcup. In Chanty-Mansijsk startete Walker erneut bei einer WM und erreichte die Platzierungen 86 im Einzel und 85 im Sprint. Ein Jahr später lief er in Oberhof auf einen guten 51. Rang im Einzel und wurde 102. im Sprint. In der &lt;a href="Biathlon-Weltcup%202004/2005"&gt;Saison 2004/05&lt;/a&gt; erreichte Walker als 39. eines Sprints in Pokljuka seine beste Weltcup-Platzierung. Beim Höhepunkt der Saison, den Biathlon-Weltmeisterschaften 2005 in Hochfilzen belegte Walker die Plätze 86 im Einzel und 83 im Sprint sowie 20 mit der Staffel. Seine letzte WM lief der Brite 2007 in Antholz, wo er nur in der Staffel startete und 21. wurde.