De Efteling in samenwerking met Holiday On Ice bracht in 2001 een gloednieuwe ijsschaatsshow op de planken. De Efteling wilde namelijk vanaf 2000 meer gaan inversteren in Entertainment en ging daardoor ook praten met diverse bedrijven. Op een gegeven moment kwam Holiday On Ice in zicht.

Holiday On Ice bestaat als sinds 1943 en is opgericht door Carl Snyder en Donn Arden in Amerika. De naam van het bedrijf werd zo gekozen aangezien de eerste show in de kerstvakantie plaatsvond. Pas in 1950 was de eerste tour in Europa. Het bedrijf groeide en werd in 1996 overgenomen door Endemol Entertainment.

Halverwege 2000 begonnen de eerste voorbereidingen voor de show. Zowel de Efteling als Holiday On Ice gingen aan tafel zitten om te kijken wat er alle mogelijkheden door te spreken, te kijken wat er zoal in de Efteling gebeurde en wat Holiday On Ice voor prachtigs in huis had. Aangezien de Winter Efteling achter de rug was, het het wel mooi zou zijn als ze iets met ijs konden doen kwam het idee al snel van Efteling On Ice. Het zou een verkorte Holiday On Ice show van ongeveer 35 minuten worden met Pardoes in de hoofdrol. De choreografie werd vezorgd door de Belgische choreograaf Francis Demarteau een van de leden van de orginele "Holiday On Ice" show.

Zowel Francis Demarteau als Osvaldo Camahue hadden al ruime ervaring met grote shows van Holiday On Ice (onder andere Evolution en de Jubileum show). Osvaldo Camahue ruim 17 jaar en Francis Demarteau 25 jaar. Toen Endemol Holiday On Ice overnam, begonnen Francis en Osvaldo hun eigen show " Paradise On Ice" en ze startte in Montecarlo. Later gevolgd door een tour in Italie waar het tot nu toe nog steeds bestaat.

Op 5 februari 2001 bracht de Efteling het eerste persbericht uit over de nieuwe show. Parkdirecteur Olaf Vugts was behoorlijk verguld met de samenwerking tussen de Efteling en Holiday On Ice: "De Efteling investeert de laatste jaren meer en meer in entertainment. We willen ons daarmee onderscheiden van andere parken en we zijn daarbij veeleisend. Holiday on Ice staat al 58 jaar garant voor verrassend en prikkelend entertainment. Het is intussen een keurmerk voor ijsshows geworden."

In maart begon men aan de bouw van de grote tent op de picknickweide. De tent was zo groot dat hij vanaf de Europalaan te zien was. Het bood aan 2000 mensen plaats. Naast de grote tent was er ook een kleine tent. Deze werd ondermeer gebruikt voor de merchandise. Het standje "Het Korfje" werd daar opnieuw opgebouwd na jaren lang gestaan te hebben nabij de Ingang West en later tussen het pad van het Dwarrelplein en het Spookslot. De Pardoespromenade bestond toen nog niet.

De muziek werd gekozen en gecomponeerd door ondermeer Osvaldo Camahue. Het componeren en arrangeren van de muziek nam een maand in beslag. De inspiratie voor de muziek haalde Camahue uit diverse landen. Zelf is hij vaak naar het verre oosten afgereisd. Vervolgens werd de verhaallijn voor de show geschreven. Normaliter zou het voor de hand liggen om sprookjes te gebruiken voor de show, maar de producers van de show vonden het interessanter om landen te kiezen waar Pardoes naar zou afreizen. Dat was namelijk interessanter zijn voor de kinderen. Hoewel een aantal van de ideeen van de show komen uit andere shows werd alles wel op de Efteling afgestemd. Daarna werden de choreografieen gemaakt en werd de cast geselecteerd. De eerste cast bestond uit 12 jongens en 6 meiden en een 2 hoofdrolspelers.

In de week van 5 maart verscheen het blad "Wonder" dat door de Efteling werd uitgegeven. Daaraan werd aandacht besteed aan de show. Niet veel: ongeveer een halve pagina met wat gegevens over de show, speeltijden etc. Op 12 maart was het dan zover, de premiere van de show was rond 12.30. De pers was toegestroomd en hoewel de Eftelingliefhebbers het Eftelinggehalte in de show laag vonden werd de show wel warm ontvangen door het publiek. De show werd elke dag 3x opgevoerd: 12.00 uur, 14.00 uur en 16.00 uur. Tijdens zeven mijls zomer werd de show van 12.00 geschrapt en daarvoor kwamen twee shows voor terug op de tijdstippen 18.00 uur en 20.00 uur. Op een van de zomeravonden probeerde de Efteling een vijfde show in te lassen om 21.30 uur maar dat vond te veel weerstand bij de spelers. Een aantal spelers speelden niet mee waardoor de show chaotisch verliep.

De show is in de loop van de tijd ook veranderd. Zo werd in het begin vuurwerk gebruikt bij de finale van Efteling On Ice: het stuk waar Pardoes tevoorschijn kwam uit een soort van bloem. Dat moest vervangen worden om dat een Technische Dienst medewerker gewond raakte bij dit effect. Ook werd her en der aan de muziek gesleuteld. Zo werd tijdens het "Trio" stuk de muziek omgezet van Mister Hot naar Shiver en daarna naar Dancing Fool. Dit is vermoedelijk door de choreograaf Francis Demarteau gedaan. In totaal is er drie maal van cast gewisseld in de periode dat de show draaide. De reden was namelijk dat speler ook in andere Holiday On Ice shows moesten gaan spelen.

Ondanks de cast wisselingen, gonsde in eerste instantie het gerucht dat ook in 2002 de show zou terugkeren, maar dat mocht niet zo zijn. Het seizoen eindigde en het contract ook, er zal hiervoor ongetwijfeld een financiële rol gespeeld hebben. De officiële reden van de Efteling was dat de Efteling haar pijlen richtte op Pandadroom en Wonderlijke Efteling Show in het theater. Ze beschouwde Efteling on Ice als grote publiekstrekker van 2001 en daarbij moest het ook blijven.

Dat het ook een goede show was bleek wel doordat het IAAPA (de grootste internationale organisatie van attractieparken) de Efteling On Ice onderscheidde met een prijs van beste show met een budget van meer dan $125.000 (141.500 Euro in die tijd).

Met speciale dank aan:
Osvaldo Camahue

Met dank aan:
Holiday On Ice
Wondere Wereld Web
Omroep Brabant