Het metrostation is in 1977 geopend onder de naam ''Duivendrecht''. Op 21 september 1992 werd de naam van het metrostation veranderd in Van der Madeweg. Reden hiervoor was de aanstaande opening in 1993, bij de opening van de spoorlijn [[Amsterdam RAI]]-[[Weesp]], van het 800 meter zuidelijker gelegen gecombineerde metro- en treinstation [[Duivendrecht]]. Wel heeft onder de naam lang het onderschrift ''Duivendrecht-Centrum'' geprijkt. Na de renovatie van dit station in 2009 zijn er naambordjes in de nieuwe huisstijl verschenen, waarop dit onderschrift niet is opgenomen. Bij deze renovatie is de originele perronbestrating van lichtgrijze en donkergrijze tegels verwijderd en is het perron geasfalteerd.
<br>Er is één uitgang aan de zuidzijde van elk perron, trappen komen uit in een verdeelhal met een personeelsverblijf, vanuit de verdeelhal komt men met een kleine korte trap op de Van der Madeweg uit.
In het verleden lag er een tunnel die was bedoeld om zonder de drukke straat over te steken aan de overkant te komen, maar vanwege overlast is die tunnel gesloten. Bij een reconstructie van de Van der Madeweg in 2023 is de tunnel verwijderd.