Montgomery supported Leeds United as a child and was at Leeds United's Academy for six years. He then was offered a two-year scholarship at Sheffield United. He made his first team début for the Blades at Carrow Road against Norwich City on 21 October 2000. He subsequently established himself as a regular in the first-team where he became a mainstay of central midfield for the Blades. Montgomery had to wait until November 2001 before he scored his first goal for the club, coming in a 4–0 home victory over Birmingham City. Montgomery was an integral member of the 2005–06 squad that saw the Blades being promoted back to the Premier League. As a result of his hard work over the season, he was runner-up to Phil Jagielka in the club's Player of Year awards. During the 2009–10 season Montgomery played a main role in an injury plagued Sheffield United squad eventually winning player of the season, including scoring his first league goal for four seasons in the Blades 3–0 home victory against Blackpool in March 2010. With the club looking to reduce their wage bill, a few months of speculation followed as to whether he would leave United but he eventually signed a new 3-year deal in June that year after reportedly turning down an approach from Yorkshire rivals Leeds United, despite being a lifelong Leeds fan. For the 2011–2012 season the Blades found themselves in the third tier of English footballfor the first time in over 20 years and Montgomery found himself out of the first team picture for the first time in his United career. Losing his place in midfield to Michael Doyle he was confined to occasional substitute appearances as the season progressed. With first team opportunities limited Montgomery joined Championship team Millwall on loan in March 2012, agreeing a deal to remain there until the end of the season. However at the end of the month Montgomery's loan spell came to an end after he sustained a calf problem, forcing him to return to Bramall Lane for medical treatment. He only had twenty minutes of game time with Millwall as substitutions against Doncaster Rovers and Leeds United. Montgomery still went on to make appearances as a Sheffield United player, including playing in the play-offs, in which the team lost to Huddersfield Town in the final at Wembley Stadiumon penalties.
Montgomery ended his 12-year stay at Sheffield United by the cancellation of his contract through a mutual agreement on 31 August 2012. This allowed him to join United's sister club Central Coast Mariners in the Australian A-League. He was a key part to the side that reached the 2013 A-League Grand Final but missed the grand final due to suspension. The Mariners went on to win 2–0. Montgomery was elected as vice-captain for the 2013–14 season, and made his debut as captain in a 1–0 win against rivals Sydney FC on 18 January 2014.
Wollongong Wolves
On the 12th of May 2017 it was announced Montgomery had signed for the National Premier Leagues NSW outfit Wollongong Wolves, and on the 14th of May made his debut for the Wolves in a round 10 2–0 victory against Rockdale at WIN Stadium.
International career
Despite being born in Leeds, Montgomery is eligible to play for Scotland although turning down an opportunity to play for England after interest from Sven-Göran Eriksson. He then made his début for the Scotland U21 side in April 2003 in a 1–0 victory over Austria, scoring from 50-yards and his second and last appearance in another 1–0 victory, this time over Croatia in November of the same year. He subsequently appeared for a team of Scotland Futures in 2005, featuring in a 2–0 defeat of Poland in December.
Montgomery has a wife, Josie, and two twin daughters Leah and Chloe. In parallel to his football career, Nick also runs a company called in Australia that sells football related products. Montgomery possesses UEFA/AFC B and A coaching licences.