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, qui laissent leur place aux comédiens Annie Kim Thériault et Louis-Philippe Berthiaume au sein de l'équipe. C'est le début d'une nouvelle collaboration pour l'organisme, qui travaille déjà sur d'inspirants projets à venir.

La compagnie Langues baladeuses est aussi productrice de projets connexes, dont le spectacle Oubliée, écrit, mis en scène et interprété par Jonathan Leduc et Annie Kim Thériault, de même que le numéro théâtral E=MC2, présenté en milieu scolaire depuis 2012.