Fundat el 1894, nasqué amb el nom de Societat Columbòfila Missatgera Mataró. El primer president fou Joan Castany. S’afilià a la Federació Columbòfila Espanyola un any després de la fundació, quan ja disposava de trenta socis. El 1902 el rei Alfons XII li concedí el títol de reial durant el primer congrés internacional de columbofília celebrat a Madrid. El 1931 recuperà la denominació original i el 1990 prengué el nom actual. El 1934 cofundà l’Agrupament Columbòfil d’Entitats Catalanes, que el 1935 es convertí en la Federació Columbòfila Catalana de Coloms Missatgers.