He was born at Seurre (Côte-d'Or), his father being a German who had married and settled in France. After studying law at Dijon, he went to Paris, where he was called to the bar, and became close to Léon Gambetta, collaborating with him in 1868 in the foundation of the "Revue politique". He had helped Emile Ollivier in his electoral campaign in Paris in 1863, but when in 1869 Ollivier was preparing to "rally" to the empire, Spuller supported the republican candidate. During the siege of Paris he escaped from the city with Gambetta, becoming his energetic lieutenant in the provinces.