Vink werd in Suriname geboren, maar de familie verhuisde al snel naar Nederland. Hij begon zijn actieve voetbalcarrière bij TOS-Actief en ADE om vervolgens bij Ajax in de jeugd terecht te komen in een lichting met onder andere Richard Witschge, Dennis Bergkamp, Bryan Roy, Michel Kreek, Ronald de Boer en Frank de Boer. Ook hem werd een grote toekomst toebedeeld. In het begin van zijn carrière werd Vink veelvuldig vergeleken met Frank Rijkaard. Hij was verdedigend sterk, had een goed tactisch overzicht en was zowel op rechts of centraal op het middenveld als in de laatste linie inzetbaar. Tussen 1988 en 1993 speelde Vink 107 wedstrijden waarin hij dertien keer scoorde voor Ajax. Prijzen won hij ook met Ajax, in 1990 landskampioen, in 1992 de UEFA Cup, in 1993 de KNVB beker en de Nederlandse Supercup.
Genoa
In de winter van 1993 verliet Vink Ajax, nadat hij een, in zijn ogen te laag ingeschaalde, contractverlenging naast zich neer had gelegd.[1] Hij tekende een contract bij Genoa 1893 in de Serie A, waar op dat moment ook John van 't Schip speelde. In totaal was er een transfersom gemoeid van rond de 5 miljoen gulden. In zijn eerste seizoen speelde hij, door de sterke concurrentie van andere buitenlandse spelers, slechts dertien wedstrijden, waarvan het merendeel korte invalbeurten, en maakte hij twee doelpunten, waaronder een legendarisch doelpunt tegen Sampdoria. Toch wist hij in Italië niet te overtuigen en na één seizoen vertrok hij weer uit de Serie A.
PSV
In 1994 keerde hij op de Nederlandse velden terug, bij PSV, dat bezig was zijn selectie weer op peil te brengen na de reorganisatie door Aad de Mos in het seizoen 1993-1994. In zijn periode bij PSV had Vink te maken met diverse blessures, waardoor hij nooit kon uitgroeien tot een vaste waarde in het elftal. In zijn eerste seizoen speelde hij slechts zes wedstrijden, maar in de seizoenen die volgden wist hij tot 22 en 19 wedstrijden te komen, waarna zijn contract verlengd werd.
In de Champions League van 1997-1998 ging het echter mis, toen hij na een sliding van Luís Figo in de wedstrijd FC Barcelona - PSV zwaar geblesseerd raakte. Vink spendeerde twee jaar bij PSV aan zijn revalidatie, maar zou voor de Eindhovense ploeg nooit meer in actie komen. In 1999 werd zijn contract niet verlengd en moest hij zijn actieve carrière beëindigen. Hij maakte desalniettemin deel uit van de selectie die in 1996 de KNVB beker, in 1997 het landskampioenschap en in 1997 en 1998 de Johan Cruijff-schaal won.
Rentree
Halverwege het seizoen 1999-2000 maakte Vink echter alweer, zij het op amateurbasis, zijn rentree in het betaald voetbal bij FC Den Haag. Hier speelde hij uiteindelijk slechts 5 wedstrijden, waarna toch werd besloten hem geen contract aan te bieden. In het seizoen 2000-2001 zat Vink zonder club en werkte hij aan een verdere revalidatie door te trainen bij SV Lelystad '67.
In het seizoen 2001-2002 kreeg Vink van Ajax de kans zijn carrière op te pakken in Zuid-Afrika bij Ajax Cape Town, waar de club bezig was een satellietclub op te richten, onder leiding van Henk Bodewes, en op zoek was naar dragende spelers, die een professionele cultuur konden overbrengen. Vink verbleef slechts één seizoen in Zuid-Afrika, waarin hij 13 wedstrijden zou spelen. Hij behaalde echter nooit meer het niveau van voor 1997.
Na het beëindigen van zijn professionele voetbalcarrière is Vink nog actief geweest in de voetballerij als zaakwaarnemer. Na zijn voetbalcarrière werd Vink ook bekend als pokerspeler. In januari 2011 won hij 1,4 miljoen euro in het Holland Casino Amsterdam.[2]