La Compagnie Le Cœur à La Plume est née d'une rencontre, celle de deux artistes, Krystel Barrère-Barthélémy et Maxime Barthélémy ; celle de deux univers, le music-hall et le théâtre.

En 2004, Krystel intègre Le Lapin Agile, célèbre cabaret de la Butte Montmartre à Paris où Maxime se produit depuis une vingtaine d'années. Leur complicité artistique les conduit, en 2006, à coécrire un premier spectacle jeune public, Petit Tom et L’Arc en Ciel Magique. En 2010, les deux artistes écrivent Le Conte de Lucia et s'émancipent du Lapin Agile. La Compagnie Le Cœur à La Plume prend forme.