La compagnie Langues baladeuses est créée le 4 mars 2009, alors que deux de ses fondateurs, Karine Berthelot et Jonathan Leduc, désirent porter sur les planches un travail déjà entamé auprès du metteur en scène Michel-Maxime Legault. Avec Audrée Mondou, qui complète le trio à titre de coordonnatrice de production, l'organisme produit son premier spectacle l'été suivant, Les Autres de Jean-Claude Grumberg. Avides de relever de nouveaux défis, Jonathan et Karine s'attaquent ensuite à l'écriture de la pièce Des fusils sous nos têtes : cette première création grand public des Langues baladeuses est présentée à l'été 2010 à l'Espace 4001, dans une mise en scène de Martine Pype-Rondeau. Ceci, en plus de participer à la création d'un souper-spectacle mélangeant danse et théâtre, Pour le meilleur..., en association avec la Grant création. La compagnie profite de deux années des gestation pour concrétiser son véritable mandat artistique : confronter le théâtre à différents langages, artistiques et autres, afin d'en faire ressortir une essence nouvelle.  Les rangs des Langues baladeuses grandissent alors : le scénographe Mathieu Prud'homme devient conseiller artistique, et Catherine Granger comble le poste de coordonnatrice des communications.  En février et mars 2014, la pièce Encré, écrite et mise en scène par Jonathan Leduc, est présentée à la Maison de la culture Marie-Uguay ainsi qu'au Théâtre aux Écuries. D'autres projets appellent Karine Berthelot et Mathieu Prud'homme. Louis-Philippe Berthiaume, comédien dans Encré, apporte une aide précieuse au sein de la compagnie de 2014 à 2017.  

Annie Kim Thériault arrive également dans l'équipe en 2014. Avec elle, la compagnie travaille depuis au développement de productions connexes, dont le volet Lueur bleue avec le spectacle jeunesse Oubliée, écrit, mis en scène et interprété avec Jonathan Leduc pour les écoles primaires, ainsi que le volet d'intervention théâtrale La Bouée rouge. Le numéro théâtral sur la motivation scolaire E=MC², qui accueillait déjà les nouveaux étudiants dans les cégeps depuis 2012, est maintenant produit par Langues baladeuses, de même que le spectacle déambulatoire Le Grand Boucan des Emboucanés sur le tabagisme et le théâtre d'impact Le Consentement... c'est pas du gâteau !, deux créations sur mesure qui font une différence réelle auprès des étudiants de la province.