Tras el "Anschluss" de Austria en 1938, Brunner se alistó a las "Schutzstaffel" (SS) en Viena el 10 de agosto de 1939.