Le mot "Armée" vient d'un texte biblique, que l’Église applique elle-même à Marie. Le "bleu" est la couleur symbolique de la Reine Immaculée.

Connue dans un premier temps sous le nom de l’Armée Bleue de Notre Dame de Fatima, elle est fondée en tant qu’organisation paroissiale à Plainfield, New Jersey, USA, avec le concours manifeste de la Sainte Vierge, par le curé de St. Mary’s Monseigneur Harold Colgan, suite à la guérison inexplicable de sa grave maladie cardiaque survenue en 1946 après avoir prié Notre Dame de Fatima. Depuis lors, il dédia son sacerdoce à la diffusion du message de Fatima, en réponse au réel danger que l’athéisme et le totalitarisme étaient devenus pour la paix dans le monde. Secondé par John Haffert, qui fut un grand publiciste américain, Mgr Colgan œuvra pour faire de l’Armée Bleue une organisation nationale aux États Unis et, enfin, avec la collaboration de l’évêque de Leiria, Dom João Venâncio, l’Armée Bleue devint une association internationale privée de fidèles avec pour siège la Domus Pacis de Fatima, au Portugal. La fondation de l’Armée Bleue eut lieu dans la maison de Pontevedra, en Espagne, où Notre Dame apparut pour demander la pratique de la Communion réparatrice des premiers samedis du mois et de la consécration de la Russie à son Cœur Immaculé. En 1950 c’est un million de membres déjà enrôlés dans l'Armée Bleue. Le père Harold Colgan présente l'Armée Bleue au Pape Pie XII qui donne sa bénédiction à l'organisation. Le 13 octobre 1956, les premiers Statuts internationaux de l'Armée bleue sont adoptés et soumis au Saint-Siège à Rome, qui les a approuvés ad experimentum. Le but de l'Armée Bleue était d'organiser partout une réponse mondiale massive au Céleste Message de Fatima, afin d'obtenir la Promesse de Notre-Dame de convertir la Russie et donner la Paix ! 

L’Armée Bleue du Cœur Immaculé se veut l’héritière de l’Armée Bleue fondée par l’abbé Colgan et John Haffert qui s’unirent dans le but de répandre et de faire connaître les moyens que Notre-Dame nous a donnés à Fatima afin de combattre les erreurs que la Russie répandrait à travers le monde. 1.
John Haffert rencontra Sœur Lucie en 1946 ; leur entretien dura 4 heures sur cette seule question :

Qu’est ce que Notre-Dame demande de nous ?
Que doit faire chaque catholique pour que le communisme soit vaincu et l’annihilation des nations évitée ?                                                                                                                                     Au bout de ces quatre heures d’entrevue, un texte de promesse fut formulé, avec l’aide de Lucie. On y trouve le résumé des demandes de Notre-Dame, toute la dévotion au Cœur Immaculé de Marie. 

Sœur Lucie parla de la consécration au Cœur Immaculé de Marie et de diverses pratiques mariales - le chapelet en particulier - en vue de la sanctification du devoir quotidien. Les premiers samedis du mois sont importants principalement comme moyen de se purifier chaque mois et de renouveler ses résolutions. L’exigence principale était cependant l’offrande des sacrifices demandés par notre état de vie, en employant à cette fin notre dévotion à Marie par la consécration au Cœur Immaculé de Marie et au chapelet quotidien. 
Au bout de ces quatre heures d’entrevue, un texte de promesse fut formulé, avec l’aide de Lucie. On y trouve le résumé des demandes de Notre-Dame, toute la dévotion au Cœur Immaculé de Marie :

Ma souveraine et tendre Mère, qui avez promis à Fatima la conversion de la Russie et la conversion du monde, je promets solennellement à votre Cœur
Immaculé, en réparation de mes péchés et de ceux du monde entier :

1. d’offrir chaque jour les sacrifices qu’exige mon devoir quotidien ;
2.  de prier quotidiennement une partie du Rosaire en méditant les mystères ;
3.  de porter le scapulaire du Mont-Carmel comme signe de mon engagement et comme un acte de consécration à vous.
Je m’engage à renouveler souvent cette promesse, spécialement dans les moments de tentation.

En juin 1981, une nouvelle révision des Statuts Internationaux de l’AMF est en préparation.
L’Armée Bleue du Père Colgan se voit devoir suivre le mouvement conciliaire dès 1982, adoptant la nouvelle interprétation du message de Fatima, prenant un nouveau nom : l'Apostolat Mondial de Fatima. L’abbé Caillon sera d’ailleurs refoulé des locaux de l’Armée Bleue conciliaire en septembre 1986. 3.

En janvier 1988, Sœur Lucie a reçu l’ordre de ne plus parler de la consécration...

Sœur Lucie