Rudow ist vermutlich eine voraskanische Gründung, 1373 erstmals als Ritterdorf erwähnt und 1375 im Landbuch Karls IV. registriert. Zwischen 1512 und 1536 besaß der Cöllner Bürgermeister Peter Lindholz Güter in Buckow und Rudow und erwarb 1518 dort kurfürstliche Lehen hinzu. Diese übertrug er dann 1536 seinem Sohn Peter Lindholz dem Jüngeren, der 1578 starb. Im 17. Jahrhundert gehörte das Dorf dem Kurfürsten, der um 1660 ein Bauerngut an den kurfürstlichen Lustgärtner Michael Hanff verkaufte, welcher darauf einen Lustgarten anlegte. Im Jahre 1671 verkaufte Hanff an Sigismund von Heydekamp, der es wiederum 1702 an den Kurfürsten veräußerte. Seit der Jahrhundertwende wurde Rudow von der Industrialisierung erfasst. 1920 wurde Rudow Ortsteil des Berliner Verwaltungsbezirks Neukölln. Bei der Bezirksfusion 2001 blieb Neukölln ein eigenständiger Bezirk.