Braune blev medlem i Nationalsocialistiska tyska arbetarepartiet (NSDAP) 1931 och Schutzstaffel (SS) 1935. Efter Tysklands angrepp mot Norge och Danmark i april 1940 var Braune verksam vid Sicherheitsdienst, SS:s säkerhetstjänst, i Oslo.