 He played for numerous clubs in Scotland and England, including Liverpool, Carlisle United, Bristol City, Partick Thistle and Dundee United.A product of the Scottish Highland Football League, Paterson began his professional career with his local Senior Club, Cove Rangers F.C.of the Scottish Highland Football League before winning a £15,000 move to Graeme Souness's Liverpool in March 1992.