Career
He can operate as both a winger and forward. Walsall
Born in Coventry, Paterson made his senior début for Walsall on 31 August 2010, in a 2–1 defeat to Chesterfield in the Football League Trophy, making his league début four days later, in a 1–0 home loss to Colchester United. His first goal for the club came over a year later, as he scored in a 1–1 draw against Huddersfield Town on 5 November 2011.
His second and third league goals came in a 2–1 loss to Bury on 2 January 2012, and in a 2–2 draw against Sheffield Wednesday on 20 March.
His first goal of the 2012-2013 season came on 1 September, as he opened the scoring in a 2–2 draw against Brentford. He then stated that his target for the season was to score 10 goals, and that the team had regained their confidence following three wins in the last four games.
Nottingham Forest
On 2 July 2013, Paterson signed for Nottingham Forest on a three-year deal. The fee was undisclosed, however it was believed it was a six-figure fee with add-ons taking the total amount beyond £1million.
He scored his first goal for the club in a pre-season friendly against Belgian side Royal Antwerp on 20 July.
He scored his first league goal for the club in the following game, opening the scoring in a 1–1 draw away at Bolton Wanderers. Paterson finished the 2013-2014 season scoring 12 goals in 39 appearances in all competitions. With the signing of Michail Antonio in the close season, Paterson"s game time was not as frequent during the 2014-2015 season.
He made 25 appearances in all competitions, scoring only once in a 5–3 victory against Fulham on 17 September 2014.
= Huddersfield Town loan On 1 September 2015, as the transfer window closed, Paterson joined Huddersfield Town on a season-long loan with a view to making the move permanent. He made his début for Town in the 2–0 loss against Cardiff City on 12 September.