Respectivement, fils de paysan et fille de porteurs d’eau, originaires de l’Aveyron et du Cantal, Paul et Julienne étaient ce qu’on nomme aujourd’hui des « Auvergnats de Paris », les parents de Julienne étant montés à la capitale pour devenir propriétaires d’un dépôt de charbon.

En 1938, à l’occasion d’un mariage, Paul & Julienne se rencontrent et c’est le coup de foudre ! Malheureusement Paul doit partir immédiatement au service militaire, et à l’annonce de la Seconde Guerre Mondiale, il est mobilisé. Julienne devra l’attendre durant 7 longues années. Toujours éperdument épris l’un de l’autre, ils se marient à la fin de la guerre. Ils exploitent alors, ensemble, le dépôt de charbon des parents de Julienne qui fait aussi office de café.