Ledebour var først medarbeider i , men gikk senere over til sosialismen og ble medarbeider i . Etter Wilhelm Liebknechts død i 1900 ble han valgt som dennes etterfølger som SPDs riksdagsmann for en valgkrets i Berlin.