Joseph Lefebvre naît le 3 novembre 1912 à Marbehan, commune de Belgique. Il est le fils d'Henry Lefebvre, né à Puteaux (Hauts-de-Seine) et de Jeanne Déom, originaire de Marbehan.
Son ascendance se situe essentiellement dans le département du Loiret et en Belgique.

Violette Toutain est native de Pantin (Seine Saint-Denis). Fille de René Toutain, né à Aubervilliers (Seine Saint-Denis) et de Mathilde Champenois, originaire de Rueil-Malmaison (Hauts-de-Seine), son ascendance est presque exclusivement située dans la nièvre et la Belgique.

Le 15 février 1941, en la maison commune de Rueil-Malmaison, Joseph Henri Emile Louis Lefebvre et Violette Marcelle Toutain déclarent vouloir se prendre l'un et l'autre pour époux.