Andrew Lloyd Webber's 'The Phantom of the Opera' holds the record as the longest-running Broadway show with 13,981 performances over 35 years, followed by the original 'Cats' with 7,485 performances over 18 years, and 'Jesus Christ Superstar' which had a significant run after its 1971 Broadway debut.