Seine Gründerin, die Sammlerin Helene Kröller-Müller, baute es auf dem Gelände des Anwesens, das sie mit ihrem Mann besessen hatte und das später zum Nationalpark wurde. Das Museum öffnete 1938, und ein Besuch ist als Tag aus Kunst, Natur und Architektur zugleich gedacht.

Helene Kröller-Müller kaufte Gemälde unter der Anleitung ihres Beraters Bremmer und gehörte zu den ersten Sammlern, die das Genie Vincent van Goghs erkannten. 1935 schenkte sie ihre gesamte Sammlung dem niederländischen Staat. Henry van de Velde entwarf das ursprüngliche Museumsgebäude, und 1977 kam ein neuer Ausstellungsflügel von Wim Quist hinzu.

Van Gogh ist das Herz der Sammlung: Das Museum besitzt 88 seiner Gemälde, darunter Caféterrasse am Abend, Trauernder alter Mann (An der Schwelle zur Ewigkeit), De aardappeleters und sein Bild vom Garten der Anstalt in Saint-Rémy. Um sie herum hängen Werke von Claude Monet, Georges Seurat, Paul Gauguin, Odilon Redon, Georges Braque, Juan Gris, Pablo Picasso, James Ensor, Lucas Cranach, Charley Toorop und Piet Mondriaan, dessen Compositie in kleur A zur Sammlung gehört. Ein Rundgang durch die Säle zeichnet Helene Kröller-Müllers Geschmack vom Realismus hin zur Abstraktion nach.

Der 1961 eröffnete Skulpturengarten erstreckt sich über mehr als 30 Hektar Wald und zeigt rund zweihundert Skulpturen. Er sollte die Überzeugung der Gründerin ausdrücken, dass Kunst, Architektur und Natur zusammengehören. Beim Spaziergang zwischen den Bäumen begegnen Besucher Werken von Auguste Rodin, Henry Moore, Barbara Hepworth, Jean Dubuffet, Lucio Fontana, Mark di Suvero und dem Duo Claes Oldenburg und Coosje van Bruggen sowie Sculpture flottante, Otterlo, einer schwimmenden Arbeit von Marta Pan.