Kolkka comenzó su carrera como futbolista como juvenil en el FC Lahti para luego ser traspasado al MyPa, donde debutaría en la Veikkausliiga.

En 1998, Kolkka comenzó a concentrar en el PSV Eindhoven, también de la Liga Holandesa.

Con el mismo, marcó un gol frente al Liverpool en el Anfield.

[1]​ y frente al Manchester United en el Old Trafford.

Tras vencerse el contrato, y en la pretemporada, Kolkka se sumó al plantel del Feyenoord Rotterdam, donde permaneció un año para luego jugar, hasta la actualidad en el NAC Breda de ese mismo país.