Kompani13 ble etablert 13. september 2013 av Jan Holden, Steinar Thorsen og Jorunn Lullau. Etableringen skjedde i tilknytning til at Holden og Thorsen hadde tatt initiativ til å utvikle en figurteaterforestilling som fikk tittelen . Formelt ble det nye ensemblet registrert i Brønnøysundregistrene i 2014. Kompaniet mottok Bergen kommunes Etableringsstipend i 2014.