Theo Kreutzkamp studierte Mathematik und promovierte 1969 an der Universität Stuttgart bei Peter Albin Lesky. Anschließend folgte er einem Ruf an die damalige Wissenschaftliche Hochschule Hildesheim, wo er das Institut für angewandte Mathematik und Informatik leitete. Von 1983 bis 1985 stand er der Hochschule als Rektor vor.

Gemeinsam mit Heinz-Wilhelm Alten (ebenfalls Mathematiker) setzte er sich maßgeblich für die Einführung des Informatikstudiengangs in Hildesheim ein, der zum Wintersemester 1984/85 etabliert wurde und bis heute besteht. Zudem trug er zur Umbenennung der Wissenschaftlichen Hochschule Hildesheim in Universität Hildesheim bei und wirkte an der Gliederung in die vier Fachbereiche mit. 

Kreutzkamps wissenschaftliche Schwerpunkte lagen in der Diskreten Mathematik, der Kombinatorik und Optimierung sowie in der Didaktik der Mathematik. Mit seinem Wirken hat Theo Kreutzkamp die Entwicklung seines Fachs und den Ausbau des Studienstandorts Hildesheim nachhaltig geprägt.