Eugène Paul werd geboren in een huis in Montmartre en begon op jonge leeftijd met tekenen en schilderen.

Tijdens de Eerste Wereldoorlog verloor hij een been. Tijdens zijn herstelperiode begon hij weer te schilderen.

Zijn begin was onzeker, Paul schilderde vooral stadsgezichten van Parijs op de manier van de grote schilders om aan opdrachten te voldoen. In 1934 werd hij officieel erkend voor zijn bijdragen aan de Franse kunst en ontving hij het Légion d'honneur. In 1937 werd hij ingehuurd om een groot fresco te schilderen voor het Franse wijnpaviljoen op de internationale tentoonstelling van Parijs.