Der aus Castrop-Rauxel stammende Theodor Holthoff studierte an der Musikhochschule Köln. Nach seinem Einsatz als Organist und Chorleiter in Dortmund-Huckarde wurde er bereits 1972 im Alter von 30 Jahren zum Domchordirektor in Paderborn ernannt. Er führte den Paderborner Domchor als vierstimmigen Knabenchor zu einer Blütezeit und begann, mit dem Chor das europäische Ausland zu bereisen.
Gleich zwei Anlässe gibt es für die Paderborner Dommusik, am Freitag, 8. Oktober 2021, um 19.30 Uhr im Hohen Dom zu Paderborn ein Chorkonzert mit der Domkantorei und dem Kammerchor des Paderborner Domchores zu veranstalten: Am Freitag, 1. Oktober, vollendet der frühere Domkapellmeister Theodor Holthoff sein 80. Lebensjahr. Gleichzeitig feiert die Domkantorei in diesem Jahr ihr 40-jähriges Bestehen. In seiner fast 34-jährigen Tätigkeit am Hohen Dom, die von 1972 bis 2006 reichte, prägte Theodor Holthoff die Paderborner Dommusik entscheidend und führte Generationen von jungen Chorsängern im Domchor an die große Chorliteratur heran. Erzbischof Hans-Josef Becker dankte Holthoff in einem Glückwunschschreiben für dessen begeisternden Einsatz in der Paderborner Dommusik, die der Jubilar „nachhaltig geprägt und ausgebaut“ habe.