Brink kom til Sogndal som student og tok gradvis steget inn på førstelaget. Han stod etter hvert frem som en klippe i midtforsvaret, og Lyn betalte rundt 5 millioner kroner for overgangen. Etter at Brinks 3-årskontrakt med Lyn gikk ut, signerte han for svenske GIF Sundsvall.