Rautatietyöläisen poikana syntynyt Braun liittyi silloin kiellettyyn Saksan sosiaalidemokraattiseen puolueseen (SPD) vuonna 1888. Yhdessä Hugo Haasen kanssa hän perusti vuonna 1893 puolueelle Itä-Preussin alueen paikallislehden, "Volkstribünen" (myöhemmin "Königsberger Volkszeitung"), ja vuonna 1898 hänet valittiin SPD:n Itä-Preussin osaston johtajaksi. Braun valittiin vuonna 1902 Königsbergin kaupunginvaltuustoon, vuonna 1911 SPD:n valtakunnalliseen puoluejohtoon ja vuonna 1913 Preussin edustajainhuoneeseen. Marraskuun 1918 vallankumouksen myötä hänestä tuli Preussin maatalousministeri ja hänet valittiin vuonna 1919 myös Weimarin kansalliskokoukseen ja valtiopäiville.