Nach kaufmännischer Tätigkeit und Teilnahme am Krieg 1870/71 war er zwischen 1876 und 1882 in Großbritannien für Berliner Blätter tätig. Er gehörte 1884/85 zu den Mitbegründern der Demokratischen Partei in Norddeutschland und war ab 1885 zwei Jahre Herausgeber der "Demokratischen Blätter" in Berlin. Ab 1890 war Ledebour Sozialdemokrat und wirkte seitdem beim "Vorwärts" mit. Ab 1899 war er mehrmals Delegierter zu Parteitagen, wurde 1900 in den Reichstag gewählt, dem er mit Unterbrechungen bis Mai 1924 angehörte. Er trat 1914 gegen die Bewilligung der Kriegskredite auf, war 1917 Mitbegründer der USPD und in deren Vorstand tätig. Auch nach der Vereinigung der beiden Flügel der USPD mit KPD (1920) und SPD (1922) führte er eine Rest-USPD, die aber in Bedeutungslosigkeit versank.