 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.