Valenton liegt am südöstlichen Rand des Pariser Ballungsraums, etwa fünfzehn Kilometer von der Hauptstadt entfernt. Im Département Val-de-Marne gelegen, grenzt es im Osten an das Département Essonne und gehört zur Landschaft Brie. Die Nachbargemeinden reichen von Créteil im Norden bis Choisy-le-Roi im Nordwesten.
Erstmals erwähnt wird Valenton im sechsten Jahrhundert als kleines Dorf in den Aufzeichnungen der Abtei Saint-Germain-des-Prés. Lange blieb es ein beschaulicher Ort, bis in den 1930er-Jahren neue Wohnviertel wie Vignes und Val Pompadour entstanden. Politisch prägend wurde die Gemeinde seit den 1920er-Jahren als Hochburg der Kommunistischen Partei Frankreichs, die bis auf die Besatzungszeit stets den Bürgermeister stellte.
Besonders sehenswert ist das Schloss von Valenton, während der Parc Départemental de la plage bleue südlich der Kläranlage als großer Park dient. Beide bieten Einblicke in die Geschichte und Natur der Umgebung.