Kolks carrière in het profvoetbal begon in 1999 bij ADO Den Haag. Zijn officiële debuut was op 29 augustus1999, in de thuiswedstrijd tegen NAC Breda. Binnen een minuut scoorde hij zijn eerste doelpunt. In het seizoen 2005/2006 speelde Kolk voor FC Zwolle en werd hij topscorer van de Eerste divisie met negentien doelpunten. Vanaf het seizoen 2007/2008 kwam hij uit voor Vitesse. Eerder speelde hij ook voor SC Heerenveen, RKC Waalwijk, FC Den Bosch, Excelsior en HVV Laakkwartier. In juli 2010 tekende Kolk voor drie jaar bij 1. FC Union Berlin[1], dan uitkomend in de tweede Bundesliga. Dit contract werd in juni2012 ontbonden[2]. Op donderdag 17 januari 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 een 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 avontuurlijk 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]