Entre 2005 et 2009 La démarche des Territoires de Coresponsabilité a été appliquée à titre expérimental d'abord à Mulhouse (France), puis à Timisoara (Roumanie), dans la Province de Trento (Italie) et dans le 14ème arrondissement de Paris (Région Ile-de-France). D’autres territoires au niveau européen ou mondial se sont également inscrits progressivement dans la démarche, notamment les communes de la Wallonie en Belgique sous l’impulsion du Gouvernement Régional et de l’Institut Régional des statistiques (IWEPS), deux communautés de communes en Bretagne (France) en partenariat avec l'ONG Pekea, ainsi que 300 communautés rurales au Cap Vert dans le cadre du Programme National de lutte contre la pauvreté et des arrondissements et communes de Libreville et sa banlieue au Gabon.

Afin de faciliter les échanges d’expériences et l’approfondissement et la transmission des méthodes, une Première Rencontre Internationale des Territoires de Coresponsabilité a été organisée le 25 septembre 2009 à Mulhouse. Cette rencontre a été l’occasion de faire un premier bilan et de jeter les bases du Réseau International des Territoires de Coresponsabilité.

Dans la suite de cette première rencontre le réseau a d'abord été mis en place entre huit villes de huit pays de l'Union Européenne (Mulhouse en France, ((Infos Braine-l'Alleud|Braine-l'Alleud)) en Begique, Kavala en Grèce, Covilha au Portugal, Pergine en Italie, Salaspils en Lettonie, Botkyrka en Suède et Debica en Pologne), sous le nom de "TOGETHER for Territories of Coresponsabiltiy" grâce un co-financement du programme européen URBACTII qui a permis d'assurer des échanges réguliers entre ces villes jusqu'à la fin 2012, tout en maintenant des contacts avec les autres villes ou territoires ruraux européens ou d'autres continents qui s'inscrivent dans la démarche pour améliorer la méthodologie. Une Charte des Territoires de Coresponsabilité a été également débattue puis approuvée à Braine-l'Alleud le 24 mars 2010, précisant les valeurs, objectifs et modalités de fonctionnement du réseau.

Une Deuxième Recontre Internationale des Territoires de Coresponsabilité a été ensuite réalisée les 22 et 23 novembre 2012 également à Mulhouse, première ville coordinatrice dur réseau. Elle a été l'occasion de faire un bilan de tous les acquis méthodologiques de ces trois premières années de mise en réseau. C'est lors de cette deuxième rencontre que la décision a été prise de donner une existence offficielle au Réseau International des Territoires de Coresponsabilté, de donner une continuité à l'organisation de Rencontres Internationales du réseau tous les trois ou quatre ans (la Troisième Rencontre Internationale se déroulera à Braine-l'Alleud du 2 au 5 novembre 2016) et d'assurer une coordination tournante à chaque rencontre. La coordination a ainsi été transmise par Mulhouse à trois villes: les villes de Braine-l'Alleud (Belgique), Kavala (Grèce) et la Plateforme interconcelhias de Lisbonne (laquelle n'a pas pu,pour des raisons légales, adhérer au réseau lors de sa constitution offficielle, conduisant à l'élection de Kairouan en Tunisie comme troisième ville coordinatrice à partir du 4 novembre 2013). La décision a également été prise de garder le nom de Together pour le réseau et de reprendre tous les acquis des trois premières années de fonctionnement informel.