Lebrun kom fra en bondefamilie. Han utdannet seg til gruveingeniør i Vesoul og Nancy. Han var opprinnelig gruveingeniør og lærer ved École des hautes études commerciales. Han forlot sitt fagfelt da han var 29 år og gikk da inn i politikken.