Er öffnete 1865 als Nieuwe Park, der Neue Park, und erhielt seinen heutigen Namen vom Dichter und Dramatiker Joost van den Vondel aus dem 17. Jahrhundert, dessen Statue von Louis Royer hier seit 1867 auf einem von Pierre Cuypers entworfenen Sockel steht. Offiziell wurde der Name 1880, und 1996 wurde der Park zum Rijksmonument erklärt, einem nationalen Denkmal.

Der Park begann als private Initiative. Christiaan Pieter van Eeghen und ein Kreis Amsterdamer Bürger gründeten 1864 einen Verein für einen Reit- und Spazierpark, kauften Grünland und Sumpf am Stadtrand und baten Jan David Zocher um einen Entwurf; sein Sohn Louis Paul Zocher legte 1876 und 1877 den letzten Abschnitt an. Ihr Entwurf im englischen Gartenstil ist weitgehend erhalten und bestimmt bis heute den Charakter des Parks. 1953 übergab der Verein, der die Unterhaltskosten nicht mehr tragen konnte, den Park der Stadt Amsterdam, und der Landschaftsarchitekt Egbert Mos gestaltete ihn in den 1950er-Jahren um.

Zwischen den Bäumen stehen mehrere Gebäude aus verschiedenen Epochen. Das Vondelparkpaviljoen stammt von 1878, in der Mitte wurde 1936 ein Rosengarten angelegt, und 't Blauwe Theehuis, ein rundes modernistisches Teehaus des Architekturbüros Baanders, öffnete 1937 und ist wie das Groot Melkhuis und die Vondeltuin noch heute Bar und Restaurant. Das in den 1980er-Jahren gebaute Freilufttheater bietet Klassik, Pop und Weltmusik, Tanz, Musiktheater und Kabarett, seine Bar mit Restaurant heißt Vondeling. Spielplätze gehören seit den 1960er-Jahren zum Park. Neben Vondels Statue finden Besucher Der Fisch von Pablo Picasso aus dem Jahr 1965 und Mama Baranka von Nelson Carrilho aus dem Jahr 1985.

Gusseiserne Bänke, Laternen und Kioske nach Entwürfen von Anouk Vogel und Johan Selbing wurden ab 2012 aufgestellt, die Bänke verziert mit Motiven heimischer Pflanzen und Tiere. Seit den 1970er-Jahren ist im Park eine Kolonie verwilderter Halsbandsittiche gewachsen. Am Königstag gehört der Park den Kindern, mit einem Flohmarkt und Spielen, und jedes Jahr finden hier der Vondelparkloop und das Golfturnier Vondelpark Open statt.