Bautz studerte teologi i Münster i Bethel, Berlin og Tübingen. Fra februar 1939 var han sjelesørger i Franz Arndt-Haus, et krigsinvalidehjem i Volmarstein, og senere sokneprest i Kriescht og i Annarode. Fra 1954 til 1958 arbeidet han i Neukirchener Verlagsgesellschaft frt han var forlagslektor; santidig var han sogneassistent i menigheten Dorfkirche Stiepel. I 1959 overtok han en sykesjelesørgerstilling i Witten-Heven. I Stadt- und Landesbibliothek Dortmund og i Universitäts- und Landesbibliothek Münster arbeidet Bautz på Biographisch-Bibliographischen Kirchenlexikon (BBKL), et oppslagsverk somhan betraktes som grunnlegger av.