[2] Paterson represented Scotland at the 2005 World Junior Curling Championships, playing third for the Logan Gray rink.
[6] Paterson won his first World Curling Tour event at the 2006 Mercure Perth Masters, playing for the David Edwards rink.
[14] They next played in the 2015 GSOC Tour Challenge Tier 2 event where they made it to the semifinals, losing out to Mark Kean.
The team played in the qualifier for the 2015 European Curling Championships, however, lost in the best-of-three final to the Kyle Smith rink.
Later on in the season, Team Brewster made two more tour finals at the Dumfries Challenger Series and the Aberdeen International Curling Championship where they lost to Bruce Mouat and David Murdoch respectively.
In their one season together, the team, consisting of Paterson, Drummond, Gregor Cannon and Michael Goodfellow finished runner-up at the Curling Masters Champéry and reached the semifinals of both the AMJ Campbell Shorty Jenkins Classic as well as the Qinghai International.
Paterson would, however, join the Mouat rink at the 2018 World Men's Curling Championship, where they won a bronze medal.
[27] In their second season together, the Paterson rink found more success on tour, making the finals of both the Swiss Cup Basel and the Aberdeen International Curling Championship.
In October, they defeated both the Mouat and Muirhead rinks to earn the right to represent Scotland at the 2019 European Curling Championships.
[30] After the season, Michael Goodfellow retired from competitive curling and Craig Waddell joined the team as their new lead.
During the 2021–22 season, Team Paterson reached the finals of the KW Fall Classic where they were beaten by the Ross Whyte rink.
[32] They were also picked to represent Scotland at the 2022 World Men's Curling Championship after being selected over the Bruce Mouat rink that won silver at the 2022 Winter Olympics, a decision that caused controversy due to how it was handled.