Berasal dari Uzel di Bretagne, dan putra seorang notaris, pada 1872 Bienvenüe lulus dari École Polytechnique sebagai insinyur sipil.[1] Tugas pertamanya adalah membangun jalur kereta api di daerah Mayenne, di mana lengan kirinya harus diamputasi setelah hancur dalam kecelakaan konstruksi.
