Erstmals Erwähnung fand der Ort im Lehnbuch des Grafen Albrecht I. von Anhalt im Jahr 1307 als "Rodeleve". Die romanische Dorfkirche Rodleben entstand aber bereits Ende des 12. Jahrhunderts. Während des Dreißigjährigen Krieges wurde der Ort 1626 bei der Schlacht um die Dessau-Roßlauer Elbbrücke nahezu vollständig zerstört. Ursprünglich zu Anhalt-Zerbst gehörig, fiel Rodleben 1797 bei der Aufteilung des Anhalt-Zerbster Stammlandes mit der gesamten Roßlauer Gegend an Anhalt-Köthen.