Koolhof speelde ruim zestien jaar betaald voetbal voor onder andere Vitesse, PSV en De Graafschap. Daarna was de vijfvoudig international als trainer actief voor De Graafschap en AGOVV alvorens hij in 2005 bij FC Dordrecht neer streek, zo laat RTV Rijnmond weten.
Onder leiding van Koolhof eindigde FC Dordrecht in 2006 op de 9e plek in de toenmalige Gouden Gids Divisie. De samenwerking bleef bij één jaar, nadat Koolhof zijn contract afkocht om aan de slag te gaan bij MVV. De afgelopen jaren was de voormalig coach van FC Dordrecht actief als scout bij FC Groningen.
