Ledebour absolvierte eine kaufmännische Lehre, absolvierte seinen Militärdienst während des &lt;a href="Deutsch-Franz%C3%B6sischer%20Krieg"&gt;Krieges 1870/71&lt;/a&gt; als Sanitäter und war zunächst als Privatlehrer und später als Journalist tätig. Er arbeitete 1876 bis 1882 als Auslandskorrespondent der "Berliner Blätter" in London und danach als Redakteur der linksliberalen Zeitungen "Demokratische Blätter" und der "Berliner Volks-Zeitung". Nach seiner Rückkehr nach Deutschland engagierte er sich in den Hirsch-Dunckerschen Gewerkvereinen und trat 1882 in die Deutsche Fortschrittspartei ein. 1886 beteiligte er sich an der Gründung der Demokratischen Partei Norddeutschlands, wechselte aber 1891 zur SPD, wo er bald zum linken Flügel zählte und war bis 1900 zunächst in der Redaktion des "Vorwärts" und dann der "Sächsischen Arbeiterzeitung" in Dresden tätig. Von 1900 bis 1918 gehörte er dem Reichstag an und war als freier Autor und Parteiredner aktiv. Seit 1913 gehörte er dem Fraktionsvorstand der SPD an. 1905 gehörte er zu den scharfen Kritikern der Verbrechen an den Herero in den deutschen Kolonien. Im Reichstag las Ledebour im Dezember 1905 Teile des Erlasses des Generals von Trotha vom 2. Oktober 1904 vor: Jeder Herero werde erschossen; weiter hieß es darin: „Ich nehme keine Weiber und keine Kinder mehr auf (Hört! hört! bei den Sozialdemokraten), treibe sie zu ihrem Volke zurück oder lasse auf sie schießen.“