Brown made his debut for Otago in the 1995 NPC, initially as a reserve with All Black-Manu Samoa international Stephen Bachop the first choice first five-eighth. Brown had a quick progression to first choice first five-eighth, starting ahead of Bachop in 1995 NPC final. With the launch of the Super 12 in 1996, Brown was rewarded with a place in the first ever Highlanders squad. With Bachop also selected in the Highlanders for 1996 it meant more time on the reserves for Brown. He made his debut in round two against Transvaal, starting at second five-eighth and scoring a try and two conversions. Brown went on to play four more matches in his debut Super 12 playing mainly at second five-eighth and was soon recognised at national level with selection for the New Zealand Colts and the New Zealand Māori. Brown went on to play 71 matches for Otago and 83 for the Highlanders before taking up a contract to play for the Sanyo Wild Knights in the Japanese Top League in 2005.
All Black
Brown was first picked for the All Blacks in 1999, making his debut in a match against New Zealand A on 11 June, before making his international debut against Samoa at Albany Stadium exactly a week later. Brown played a total of 18 test matches, scoring 171 test points between then and his final test against Australia in August 2001. His international career included matches for New Zealand at the 1999 Rugby World Cup. Brown's goal-kicking feats enabled him to score over 30 points in three separate internationals – the only player to have achieved this. Despite this he was never a member of the regular starting line-up, the fly-half position being held by Andrew Mehrtens during that period.
Subsequent Playing career
Japan
He went on to play three seasons for the Sanyo Wild Knights in the Top League in Japan. In the 2005–06 season he played in eight games and scored 98 points. In the 2006–07 season he played in ten games and scored 145 points. In the 2007–08 season he played 12 times and helped Sanyo to an unbeaten run of 13 wins in the season, to runner-up in the Microsoft Cup and All-Japan champion. He was the third highest points scorer with 137, and voted unanimously to the stand off slot in the Best Fifteen of the league. He was voted MVP by the fans in a J Sports poll. He also played in friendlies for the Classic All Blacks against Japan XVs on 9 and 12 May 2007 and intended to return to Manchester United for the 2008–09 season.
In October 2008, Brown suffered a freak injury while playing in Japan, which left him with a ruptured pancreas. He underwent successful life-saving surgery, which left his future rugby playing career in doubt. However, he recovered and returned to playing for Sanyo.
2011 Return to the Highlanders
Brown was drafted into the squad as a reserve from the wider training squad for the match against the defending champions the Bulls. Coming on in the second half, he made a stellar contribution, converting 3 tries and kicking a crucial penalty. Brown was a key player in the Highlanders 26 18 upset win over the then 6 game undefeated Crusaders. Being on the eve of the 2011 Rugby World Cup the All Blacks were on look out for a back up first five to Daniel Carter, and with Browns recent form he had become a potential candidate for that position. If that were to ring true it would be more than ten years since Brown last played for the All Blacks. However the call up never came and Brown was later named as captain of Otago for the 2011 ITM Cup season.