Holthaus frühes Werk zeigt eine deutliche Prägung durch seine Lehrer Scharff, Kasper, Bossard. Neben seinem Theologiestudium, das zahlreiche Arbeiten beeinflusste, waren vor allem seine Reisen, die ihn bis nach Nordafrika führten, eine wichtige Inspirationsquelle. Nach dem Umzug des Ateliers 1957 in die Hagener Cuno-Berufsschule erhielt Holthaus durch die Förderung des Hagener Stadtbaurats Herbert Böhme zahlreiche städtische Aufträge.