Le Carto-Club-Tarnais a pris naissance en 1980 à l'initiative du collectionneur albigeois Jean-Claude Souyri. Il regroupe alors des collectionneurs de cartes postales anciennes et contemporaines qui se réunissent alternativement à Albi, à l'Hôtel d'Orléans le 1er et 3ème lundi du mois à 20 h 30 et à Castres, au café de l'Europe le 2ème et 4ème dimanche du mois à 9 h 30.

Le club organise sa première bourse d'échange à Albi le 18 janvier 1981 puis une seconde à Castres le 25 octobre 1981. Dans le courant de l'hiver 1982, Louis Briand succède à Jean Claude Souyri à la présidence de l'association. Les réunions castraises se tiennent désormais au café le Kris rue Fusiés. En 1983 ce sont les locaux de la maison des jeunes du centre, rue Emile Zola, qui acceuillent les réunions.

En 1984, le bureau décide la création d'une bibliothèque cartophile qui sera déposée chez Didier Serres, rue de l'Hôtel de ville à Castres où les membres pourront venir emprunter les ouvrages. Les réunions du club se déroulent le deuxième dimanche de chaque mois, le matin à 10 heures, dans une salle du hall d'accueil du parc des expositions avenue du Sidobre à Castres.

En décembre 2004, un tragique accident de la circulation prive le Carto Club Tarnais de son emblématique président Louis Briand.

Lors de l'assemblée générale du mois de février 2005 Jacques Souyri et Roland Dumont prennent la présidence du club et désormais les réunions mensuelles ont lieu le premier mardi de chaque mois, à 20 h 30, à la maison des associations.

En 2007 la présidence n'est plus assurée que par Jacques Souyri. Le club regroupe, actuellement, une cinquantaine de membres.

Depuis 2014 c'est Christian Siaut qui assure la présidence du club, permutant avec Jacques Souyri qui devient vice président.

La cotisation annuelle est fixée à 15 €uros.