Feet of Flames werd in 1998 gecreëerd door danser Michael Flatley, beroemd gemaakt door de musical Riverdance.De show, voor het eerst gemaakt voor Flatley's laatste show als "Lord of the Dance", was een eenmalig optreden in het Londense Hyde Park op 25 juli 1998, met optredens voor ongeveer 25.000 mensen.De show zelf lijkt sterk op zijn voorganger, Lord of the Dance.Feet of Flames verdubbelt echter het aantal dansers, voegt nieuwe nummers toe en een nieuw podium met niveaus op meerdere niveaus voor de dansers.Een van de nieuwe nummers is Flatley's solo - "Feet of Flames", waarop de show is gebaseerd.De show introduceerde enkele van de belangrijkste elementen die nu te zien zijn wanneer Flatley optreedt.Zijn schoenen met zilveren hakken, gemaakt door Freed's of London, werden voor het eerst gebruikt tijdens deze show.Er werden ook tv-schermen aan beide zijden van het podium geïnstalleerd en deze worden nu gebruikt in alle shows met Flatley