Marseille,1935

Eugène Paul a grandi à Montmartre, au 96 rue Lepic. C'est dans cette rue que beaucoup d'artistes ont vécu. Dès son plus jeune âge, il s'est mis au dessin et à la peinture. Sa mère travaillait comme brodeuse, et son père, qui était musicien dans des cabarets, est mort quand il avait dix ans.

Au début, il a appris le métier de fabricant de meubles décoratifs.

Eugène Paul était tapissier, mais la Première Guerre mondiale a éclaté et il s'est engagé volontairement dans l'armée le 11 septembre 1914, pour toute la durée de la guerre. Il a été envoyé au 311e régiment d'infanterie le 19 septembre, mais dix jours plus tard, il a été évacué car il était trop faible. Après avoir été soigné à l'hôpital puis en convalescence chez lui, il n'est retourné au front que le 7 juin 1915. Le 24 juin suivant, à Regniéville, il a été gravement blessé au genou droit par une balle alors qu'il était "à son poste de combat". Il a dû être amputé de la cuisse droite, ne lui restant qu'un moignon de 19 cm qui ne pouvait pas être appareillé. Il a reçu la Médaille militaire le 3 septembre 1915. En juin 1916, il a été définitivement classé inapte au service, et a reçu une pension d'invalidité.