Paterson captained Rangers in the 1984/85 Scottish League Cup final and won the 1990–91 Scottish Cup with Motherwell.
Paterson was a captain for both Rangers and Motherwell, leading them to success in the Scottish League Cup and Scottish Cup respectively.