Sprenger was born in Oberhausen near Bad Bergzabern in the Palatinate. In 1922, when employed as a postal inspector, Sprenger became a member of the Nazi Party. He was anti-Semitic, and rose quickly through the ranks, first to Gauleiter of Hesse-Nassau-South in 1927, and by September 1930 was an elected member of the Reichstag.