I 2004 ble forestillingen satt opp for første gang. Denne forestillingen bygget delvis på manuset til animasjonsfilmen, og var en stor suksess. I 2010 gjorde Terje Formoe et comeback som for første gang siden sommeren 1999. Formoe uttalte at dette var siste gang han kom til å spille rollen som Kaptein Sabeltann. Samme år ble det kjent at Kyrre Haugen Sydness skulle overta rollen som kaptein Sabeltann etter Svein Roger Karlsen. I 2013 ble forestillingen delvis skrevet om med ny handling med bl.a. to nye sanger og større fokus på spesialeffekter og pyro. I 2018 gikk Håvard Bakke tilbake i rollen som Langemann.