Brink begann 1988 als Hallen-Volleyballer bei Bayer Leverkusen. 1999 wechselte er zum Beachvolleyball. Im folgenden Jahr wurde er zusammen mit Niklas Rademacher Dritter bei der U19-EM und spielte ein Turnier mit Markus Dieckmann. Nach vier Einsätzen mit Rüdiger Strosik bildete er ab 2002 ein Duo mit Kjell Schneider, das 2004 deutscher Vizemeister wurde. 2005 gewannen Brink/Schneider das World-Tour-Turnier in Espinho und wurden Dritter bei der Weltmeisterschaft in Berlin. Anschließend kam Brink mit Christoph Dieckmann zusammen. Das Duo, das von Bernd Schlesinger, Andreas Künkler und Markus Dieckmann trainiert wurde, gewann im ersten gemeinsamen Jahr die deutsche Meisterschaft, wurde in Den Haag Europameister und siegte bei der World Tour in Espinho und Vitória. 2007 verteidigten Brink/Dieckmann ihren nationalen Titel. Sie wurden Neunter bei der EM in Valencia und belegten den 17. Platz bei der Weltmeisterschaft in Gstaad. Außerdem gewannen sie zwei CEV-Turniere. Bei der World Tour 2008 waren sie in Barcelona erfolgreich und belegten zweimal den zweiten Rang. Als bestes deutsches Team qualifizierten sie sich für die Olympischen Spiele in Peking und schieden in der Vorrunde aus. Anschließend verpassten sie mit einer 1:2-Niederlage gegen David Klemperer und Eric Koreng die Titelverteidigung bei der deutschen Meisterschaft. Ab 2009 spielte Brink mit Jonas Reckermann zusammen und wurde mit diesem in seiner ersten gemeinsamen Saison direkt Weltmeister.