L'origine del nome "Efteling" deriva probabilmente da una fattoria costruita nel sedicesimo secolo chiamata Eersteling. La fattoria è scomparsa, ma la località ha ereditato il suo nome. Eersteling è stato modificato nel corso degli anni fino ad Efteling, probabilmente perché il grafismo della "s" "lunga" gotica è stato confuso con quello della "f".

Nel 1933, il vicario Rietra e il prete De Klijn decisero di fondare un centro sportivo a sud di Kaatsheuvel. R. K. Sport en Wandelpark venne inaugurato il 19 maggio 1935; comprendeva un campo di calcio, due campi di allenamento e un parco giochi. La Fondazione Sportpark è stata creata nel 1937. Negli anni seguenti, il parco ha installato caroselli, una pista da slittino, un giro in pony e un velodromo con superficie sabbiosa. Nel 1949, il borgomastro, R.-J. van der Heijden (1898-1981) vide opportunità ricreative in questo complesso sportivo che avrebbe potuto estendersi ben oltre i confini di Kaatsheuvel. Successivamente all'istituzione della Fondazione del parco naturale di Efteling o Stichting Natuurpark de Efteling il 25 maggio 1950, iniziarono le segnalazioni del comune per la ristrutturazione del parco ricreativo e dei lavori di sterro, oltre alla creazione del Siervijver ("Lago ornamentale"), del Vonderplas ("Stagno meraviglioso") e di uno stagno per canoe. I percorsi vennero disposti e aree di parcheggio, campi da tennis e campi sportivi costruiti. L'11 maggio 1951 aprì la nuova area giochi con la sua sala da tè e il negozio di souvenir.

Il parco di Efteling aprì 'ufficialmente' il 31 maggio del 1952, quando venne dichiarata aperta la Foresta delle fiabe (in olandese het Sprookjesbos), progettata dal famoso disegnatore olandese Anton Pieck. Inizialmente la foresta incantata ospitava dieci diverse storie, tutte riportate in vita usando i disegni originali di Anton Pieck utilizzando i movimenti, le illuminazioni e gli effetti sonori progettati dal produttore cinematografico olandese Peter Reijnders. La presenza dei personaggi delle fiabe all'interno di un'atmosfera di foresta si rivelò un enorme successo, attirando circa 240 000 visitatori nel primo anno di apertura.

Si dibatte molto circa l'apertura ufficiale del parco datata 31 maggio 1952; alcuni contestano che l'anno ufficiale di apertura dovrebbe essere considerato il 1950, anno in cui venne istituita la Fondazione che ancora oggi gestisce la struttura. Altri preferiscono indicare il 1953, quando Efteling venne dichiarato aperto dal governo, in coincidenza con l'apertura del secondo più grande ristorante del parco, il De Ballonvaarder.

Nel 1958 appare uno degli emblemi di Efteling: Holle Bolle Gijs (l'"Insaziabile"), una figura importante presente in una dozzina di forme nel parco, camuffante un bidone della spazzatura che ringrazia con un "Dank u wel !" ("Grazie mille") chiunque gli metta un foglio in bocca. Il quindicesimo anniversario di Efteling, nel 1967, vide il completamento delle Ninfee Indiane (De Indische Waterlelies) nella foresta delle fiabe, secondo un racconto scritto dalla regina Fabiola del Belgio. Successivamente, Efteling crea una nuova attrazione quasi ogni anno, e vengono creati altri Gijs dislocati in tutte le aree.

Dal 1968 un treno a vapore attraversa il parco, segnando il debutto della Efteling Stoomtrein Maatschappij ( "Società del treno a vapore di Efteling"), le cui quattro locomotive risalgono rispettivamente al 1908, 1911, 1914 e 1992. Altre locomotive, questa volta in miniatura, compaiono nel 1971 nel diorama immaginato da Pieck.

Il calo del numero di visitatori e l'agguerrita concorrenza di altri parchi a tema furono le ragioni principali di un cambiamento fondamentale negli anni '80. L'allora direttore Herman Ten Bruggencate pensò che nonostante i giovani fossero ancora sorpresi dal fiabe, cercavano anche emozioni forti e velocità. Nel 1981, vennero costruite le più grandi montagne russe d'Europa al tempo, il Python, con i suoi 750 metri di percorso e i suoi punti a 85 km / h, le Gondolette su un lago costellato di fiori e isole, così come la Game Gallery. Con 1,9 milioni di entrate nel 1983, Efteling è il parco divertimenti più visitato del continente. Proseguendo sulla medesima linea, il parco ha aperto la nave oscillante Halve Maen nel 1982, Piraña nel 1983, Bobbaan nel 1985 e Pegasus (montagne russe in legno) nel 1991, sempre senza trascurare le attrazioni per tutta la famiglia e i continui ampliamenti della foresta delle fiabe.

Nell'ambito del Wereld van de Efteling (Il Mondo di Efteling), un progetto di espansione dell'intero resort iniziato nei primi anni 2000, il 24 agosto 2018 è stato presentato al consiglio comunale di Loon op Zand il piano di zonizzazione definitivo con il quale Efteling punta a raggiungere i 7 milioni di visitatori annui entro il 2030 ed espandere la propria superficie del 12%.[1] Questo piano, modificato solo in parte per questioni ecologiche e paesaggistiche, è stato ufficialmente approvato il 20 settembre dello stesso anno.[2] La prima fase consisterà nell'installazione di un nuovo roller coaster della Intamin, con data di apertura da destinarsi.