Skaličan Vlk začínal kariéru vo Federálnej lige za Zlín. Po vzniknutí slovenskej Extraligy prestúpil do Trenčína a hneď sa tešil z titulu národného šampióna. V sezóne 1995/96 odohral tri zápasy v Skalici, ale v rodnom meste neostal. Za Trenčín hral až do roku 1998, kedy ho definitívne HK 36 získal do svojho tímu. V prvej sezóne v novom tíme 5krát rozvlnil sieť a pridal 20 asistencií. Počas sezóny 1999/2000 prestúpil do Třinca. V rokoch 2002-2004 bol hráčom Slovana a v rokoch 2004-2006 Nitry. V oboch mužstvách mal sezónu s 28 kanadskými bodmi. V Bratislave 2002/03 za 7 gólov a 21 asistencií, v Nitre 2005/06, kedy skóroval 6krát a 22krát asistoval. V sezóne 2006/07 prestúpil z Popradu do Skalice a na Záhorí sa v sezóne 2007/08 stal druhým najproduktívnejším obrancom po spoluhráčovi Ivčičovi so 6 gólmi a 25 asistenciami. Po odchode zo Skalice v roku 2008 ešte pôsobil v Banskej Bystrici, v Nitre, v Senici, v Liptovskom Mikuláši a zakotvil v Hodoníne (tretia najvyššia česká liga). Vidieť ho bolo možno na MS v rokoch 1997 a 1999.