Mark Paterson was born February 22, 1964 in Ottawa, Ontario. The 2nd choice, 35th overall selection of the Hartford Whalers in the 1982 NHL Entry Draft, Paterson is a graduate of the Ontario Minor Hockey Association's Nepean Royals and of the Ontario Junior Hockey League's Nepean Raiders.
The Ottawa, Ontario native went to play three seasons with the Ontario Hockey League's Ottawa 67's leading them to the 1984 Memorial Cup championship. Known primarily as a defensive defenseman, while with the 67's Paterson was rewarded for his solid play by being named to Canada's World Junior team in 1984.
Paterson's made his NHL debut with the Whalers during the 1982-83 season while still a member of the 67's. He played in two games with Hartford in 1982-83 and another nine games during the 1983-84 season before splitting the 1984-85 season with the Whalers and their American Hockey League affiliate in Binghamton.
Patterson returned to Binghamton in 1985-86 and spent the majority of the season with the AHL team while only suiting up for a handful of games with the parent club.
Following the 1985-86 season, Hartford traded Paterson to the Calgary Flames where he joined the team's AHL affiliate in Moncton for the 1986-87 season before spending his last two years as a member of the International Hockey League's Saginaw Hawks.