Kjølholdt var spiller for Sarpsborg FK i perioden 1963 til 1968, og deltok til sammen i 89 kamper for laget. Kjølholdt scoret 36 mål sammenlagt i denne perioden. I Norgesmesterskapet i fotball for menn i 1964, scoret Kjølholdt straffesparket i det 85. minuttet mot Rosenborg.