Les Bleuets de Notre-Dame de Pau, également connus sous le nom de Bleuets de Pau, sont un patronage sportif fondé officiellement en 1920 dans le quartier Mayolis, à Pau. Si le club revendique parfois 1904 comme date d'origine, cette année correspond aux premières activités footballistiques de l'Association Bourbaki, dont est issu le mouvement sportif palois. Le patronage des Bleuets de Notre-Dame est, lui, officiellement créé le 15 septembre 1920, ce qui explique la présence de cette date sur l'identité historique du club. Les Bleuets développent plusieurs activités sportives, dont le football, qui devient progressivement leur principale discipline.
La section football des Bleuets de Notre-Dame s'engage dans les compétitions officielles à partir de 1935 et connaît une progression remarquable au cours des années 1950. Après plusieurs accessions successives, l'équipe atteint en 1958 le plus haut niveau du football amateur français. Les Bleuets remportent cette année-là le championnat de Division d'Honneur de la Ligue du Sud-Ouest et accèdent au Championnat de France Amateur, alors appelé Division Nationale. Cette ascension transforme progressivement le patronage de quartier en l'une des principales institutions du football palois.
La saison 1958-1959 constitue le sommet sportif de l'histoire des Bleuets. Pour leur première participation au Championnat de France Amateur, les Palois affrontent notamment plusieurs clubs et réserves de premier plan et réalisent également un parcours remarqué en Coupe de France, jusqu'aux seizièmes de finale face aux Girondins de Bordeaux. L'ampleur prise par l'équipe première pose cependant la question de la transformation du patronage en véritable club de football de haut niveau. L'évêché, qui supervise les Bleuets, considère alors que cette évolution dépasse la vocation initiale d'une association sportive de quartier.
Cette réflexion aboutit en 1959 à une scission entre l'activité de patronage et le football de haut niveau. Le Football Club de Pau est officiellement créé le 19 mai 1959, sous l'impulsion notamment de José Bidegain, et reprend la place occupée par les Bleuets en championnat national à partir de la saison 1959-1960. Le nouveau club conserve une forte filiation avec les Bleuets, dont sont issus ses premiers joueurs et une partie de son identité. Les Bleuets de Notre-Dame poursuivent néanmoins leur propre existence associative et leur activité footballistique, devenant ainsi une structure historique distincte du club qui deviendra plus tard le Pau FC.