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é.
De retour à la vie civile, il s'est remis à peindre. Il s'est lié d'amitié avec Juan Gris au Bateau-Lavoir, qui l'a beaucoup aidé. Il était aussi ami avec d'autres artistes comme Leprin et Franck-Will.
Il a été nommé chevalier de la Légion d'honneur le 20 octobre 1934, puis officier du même ordre le 31 décembre 1962.
Pendant la Seconde Guerre mondiale, Gen Paul a fréquenté Otto Abetz et des gens qui soutenaient la collaboration avec l'Allemagne et étaient antisémites. Cependant, il n'a pas été inquiété après la guerre lors de l'épuration.
