KRYSTEL BARRERE-BARTHELEMY se passionne très vite pour le monde des arts. Dès l'âge de 6 ans, elle suit des cours de danse classique, de piano, de clarinette et de chant. Toutefois, son goût des études et sa curiosité intellectuelle l'amène à vivre sa passion en amateur et à poursuivre des études littéraires au Lycée Pierre de Fermat à Toulouse. Forte d'un bac littéraire mention bien, et après une année en Hypokhâgne, elle découvre le théâtre en 1999. En 2001, elle débute dans l'adaptation d'une pièce d'Edward Bond, L'Ecole du Village, avec la compagnie professionnelle Petit Bois au TNT- Théâtre National de Toulouse. La même année, elle obtient sa licence d'Histoire et se lance totalement dans la comédie. Son parcours éclectique l'amène à s'intéresser aussi bien au théâtre classique qu'au théâtre contemporain, au cinéma ou encore au théâtre musical. On la retrouve notamment dans une pièce de Frank Wedekind, L'Eveil du Printemps, ou encore dans La Mouette de Tchekhov. Elle joue aussi dans une pièce contemporaine de Botho Strauss, Le Temps et la Chambre. Elle participe à deux courts métrages. En 2002, elle participe à la comédie musicale La Belle et le Bête créée par Hubert Humeau, directeur du Jeune Opéra de Bretagne en coordination avec des écoles primaires de la région de Rennes. Cette expérience avec les enfants va énormément la marquer.  

2004 marque un virage dans sa jeune carrière. Elle part faire un stage de théâtre à Paris et découvre les cabarets parisiens dont Le Lapin Agile à Montmartre où elle auditionne. Depuis elle s'y produit régulièrement dans un répertoire humoristique. Elle y rencontre Maxime Barthélemy avec qui elle monte un duo mêlant humour et belles chansons françaises et qui les conduit à se produire en gala partout en France.
Leur complicité artistique les amène tous deux à créer une compagnie de spectacle pour enfants.