Historia Okolice Wału Miedzeszyńskiego na wysokości ul. Genewskiej są prawdopodobnym miejscem lokalizacji folwarku Holendry będącego jednym z najstarszych ośrodków zorganizowanego osadnictwa na Saskiej Kępie. Przypuszcza się, że jedna z wykonanych w 1910 roku fotografii Władysława Marconiego przedstawia resztki zabudowań tego właśnie folwarku. Jeszcze w latach 30. u wylotu ul. Wersalskiej znajdowały się zabudowania należące do Józefa Wolframa.
Historia ulicy sięga lat 1906−1911, gdy usypano wał mający chronić okoliczne tereny przed wylewem Wisły. Podczas prac natrafiono m.in. na szczątki żołnierzy polskich i szwedzkich poległych w lipcu 1656 w bitwie pod Warszawą. W tym miejscu, na Wale Gocławskim, wzniesiono niewielki monument w formie krzyża – pomnik Poległych w Bitwie ze Szwedami.
Na początku lat 30. XX wieku na odcinku wału od mostu średnicowego do dzisiejszej ul. Afrykańskiej przeprowadzono alejkę spacerową, a po roku 1934 wał został poszerzony i poprowadzono obok niego asfaltową jezdnię, wzdłuż której stanęły pierwsze w Warszawie latarnie z lampami sodowymi. W tym samym czasie przy brzegu Wisły usypano nową, kamienną skarpę, która została obsadzona winoroślą.