Henze promovierte 1958 an der TH Stuttgart und habilitierte sich dort 1961 im Fach Mathematik. 1965 wurde er als Professor an die Technische Universität Braunschweig berufen und übernahm das Institut für Mathematische Stochastik als Direktor.