Patterson was born in Delta, British Columbia. He played three seasons of junior hockey in the Western Hockey League and was drafted by the Pittsburgh Penguins. He turned professional in 1992 with the Cleveland Lumberjacks. Patterson would play in the minor leagues, with a few stints with the Penguins, until 2000, when he moved to Europe. He played six seasons in Europe before ending his career in 2007.