Lord of the Dance had preview shows at the Point Theatre in Dublin from 28 June to 1 July 1996. The show staged a premiere performance on 27 June 1996 – the video was filmed on 2 July 1996. The story follows the character "Lord of the Dance" and his fight against the evil dark lord "Don Dorcha" from taking over Planet Ireland. The "Lord of the Dance" defeats the dark lord's invasion with help from a little spirit. There is also a story with a "love vs lust" theme expressed through dance throughout the show. "Saoirse, the Irish Cailín" fights for the love of the "Lord of the Dance" against the wicked "Morrighan, the Temptress". The stories are based on ancient Irish folklore and some Biblical references; the title itself, along with the central musical theme, is taken from a contemporary hymn.

In March 1997, Lord of the Dance was performed at the Oscars. That November, Lord of the Dance expanded operations by forming several troupes of dancers which would tour North America and Europe.