Mark McArthur spielte in der Spielzeit 1991/92 bei den Peterborough Jr. Petes in der COJHL. Nach einer Spielzeit bei den Petes wechselte McArthur zu Guelph Storm, wo er in der Saison 1994/95 zusammen mit Andy Adams die Dave Pinkney Trophy für den niedrigsten Gegentorschnitt in der OHL-Saison erhielt. McArthur wurde 1994 im NHL Entry Draft in der 5. Runde an 112. Position von den New York Islanders gedraftet. Zur Saison 1995/96 wechselte er zu den Utah Grizzlies, wo er zunächst für drei Saisons spielte. In der Saison 1998/99 absolvierte McArthur ein Spiel für die Utah Grizzlies, in dem er fünf Gegentore kassierte. Die weitere Saison 1998/99 verbrachte McArthur für ein Jahr bei den Lowell Lock Monsters. Die Saison 1999/2000 spielte McArthur für den österreichischen Verein VEU Feldkirch. Zur Saison 2000/01 verschlug es den Torhüter dann nach Großbritannien, genauer gesagt nach Guildford zu den Guildford Flames, für welche er zwei Spielzeiten bestritt, um dann wieder nach Feldkirch zurückzukehren.