En 2012, après avoir mis un terme à leur travail d'atelier, Sandrine et Frédéric prennent la décision de créer leur propre compagnie à Toulouse. Ils ont déjà le projet d'un premier spectacle dans leur cartable, et pleins d'autres idées en tête.
Quelques années plus tard, suite à un déménagement pour raisons professionelles, la Compagnie du bois d'arbre s'installe à Castelnaudary (Aude).
Ils trouvent là la complicité d'un metteur en scène avec lequel ils vont monter leur premier spectacle en terre Audoise, Le mec de la tombe d'à côté.