Bestaat sinds: 1300-0.
De verbinding tussen de stad en Kostverlorenvaart/Schinkel heette vanouds Heiligeweg. Daarnaast liep een vaart: oorspronkelijk Heiligewegsevaart, later Overtoomsevaart genaamd. De vaart werd in 1903 gedempt.
Het Amsterdamse deel van de straat kreeg in 1875 de naam Vondelkade. Die gold alleen voor het zuidelijk deel; het noordelijk deel was geen openbare weg. Na de annexatie van Nieuwer-Amstel in 1896 kregen ook de niet-Amsterdamse delen die naam. In 1901 werd besloten de straat na de demping Overtoom te noemen.