Nació el 28 de mayo de 1894, en una ciudad que no tomaría el nombre de Bellerive hasta 9 años después. Huérfano de madre a los 6 años, fue criado por su padre, que ocupaba el puesto de guardia de carreras en el hipódromo de Vichy. Desde muy joven mostró predisposición al dibujo y entró como dibujante tipográfico en la imprenta Mont-Louis de Clermont-Ferrand. Fue entonces cuando estalló la Primera Guerra Mundial. Movilizado en el 14, Paul Devaux fue herido en Verdún y hospitalizado en Dijon, donde mató el tiempo con una navaja en el bosque.
En 1922, tendrá trabajo al fundar la agencia de publicidad Primo, que colaborará con el tejido económico local (Au Bon Marché, Galerie Sornin, Treyve frères, Moinet…) y, sobre todo, con la Oficina de Turismo de Vichy, que le llamará regularmente para promocionar la ciudad. Al año siguiente, trabajó para el periódico Petit Bourbonnais, que ayudó a lanzar con su talento ilustrativo. A lo largo de su carrera artística, pondrá este talento al servicio de numerosos escritores: Charles Maurras, Valery Larbaud, Maurice Constantin-Weyer, André Chamson y André Gervais, con los que entablará una profunda amistad.