Schulte-Hillen wurde 1940 im Sauerland geboren. Er studierte Maschinenbau und absolvierte ein betriebswirtschaftliches Aufbaustudium. 1969 begann er als Assistent der Geschäftsleitung bei der Bertelsmann-Tochtergesellschaft Mohndruck in Gütersloh. 1973 übernahm er die Leitung der Tiefdruckerei von Gruner + Jahr am Standort Itzehoe, er stieg schnell in den Vorstand des Druck- und Verlagshauses auf.

Im Netz zeigt sich die große Wertschätzung für Schulte-Hillen und sein Lebenswerk, etwa bei den Medienjournalistinnen Ulrike Simon und Annette Milz: