Fou fundada a Barcelona, el 1935, amb l’ànim d’aglutinar tots els clubs existents. El primer president fou Lluís Codina Arimón. L’any 1960, en el 25è aniversari de la seva fundació, organitzà una aviada des de Porto (Portugal), com a Gran Concurs de Resistència, on s’engabiaren més de 800 coloms. Entre el 1966 i el 1968, es denominà Federació Catalana d’Associacions de Coloms Missatgers. L’any 1985, per commemorar les noces d’or, organitzà una aviada especial de gran fons des de Rekkem-Menen (Bèlgica), amb una distància de 1.060 quilòmetres en línia recta. L’any 2009 tenia 332 llicències.