Kolks carrière in het profvoetbal begon in 1999 bij ADO Den Haag. Zijn officiële debuut was op 29 augustus 1999, in de thuiswedstrijd tegen NAC Breda. Binnen een minuut scoorde hij zijn eerste doelpunt. In 2000 werd hij gecontracteerd door sc Heerenveen. De club verhuurde hem aan RKC Waalwijk, ADO en FC Den Bosch. In 2004 werd hij gecontracteerd door Feyenoord. De club verhuurde hem direct aan SBV Excelsior en in het seizoen 2005/2006 speelde Kolk op huurbasis voor FC Zwolle waar hij topscorer van de Eerste divisie werd met negentien doelpunten.
In het seizoen 2006/07 speelde hij wederom voor ADO. Vanaf het seizoen 2007/2008 kwam hij uit voor Vitesse. In juli 2010 tekende Kolk voor drie jaar bij 1. FC Union Berlin[1], dan uitkomend in de tweede Bundesliga. Na een seizoen werd hij verhuurd aan NAC Breda. Zijn contract werd in juni 2012 ontbonden[2].
Op 17 januari 2013 tekende Kolk een contract voor een half jaar bij ADO Den Haag, nadat hij een periode meetrainde met de selectie en meeging op trainingskamp in Estepona. Dit was de vierde keer dat hij bij ADO Den Haag tekende. Op 1 september 2013 werd bekend dat hij niet in aanmerking kwam voor een nieuw contract bij ADO Den Haag, nadat hij hier enkele weken meetrainde om zijn conditie op peil te houden. Kolk liet weten tot medio september te blijven zoeken naar een buitenlands avontuur. Hij heeft gezegd niet beschikbaar te zijn voor Nederlandse top- en hoofdklasseclubs. Op 27 november 2013 werd bekend dat Kolk een punt achter zijn loopbaan zette.
Na zijn actieve carrière werd Kolk spelersmakelaar en begeleidde hij onder anderen Denzel Dumfries.[3]
Bronnen, noten en/of referenties