Brink made his senior debut at the age of 17, and played for the local club Stord/Moster at the third and the fourth tier. He started socionom-studies in Sogndal in the summer of 2005, and travelled home to Stord to play matches in the Second Division while he was training with the First Division side Sogndal IL's first-team. Brink signed a two-year contract with Sogndal ahead of the 2006-season, and was bought by the Tippeligaen side Lyn a half-year later. With a transfer-fee of 4,4 million NOK, he became the then most expensive player at Lyn. He made his debut on 27 August 2006 against Sandefjord. He played all but three league games in 2007, but no games in 2008 and only two games in 2009. His last league game was on 24 May 2009.