Il est né le 16 mars 1881 à Châtelet dans la région de Charleroi dans une famille d'artistes. Il est ainsi le fils de Sylvain Paulus, sculpteur et professeur de dessin et de sculpture à l'Ecole Industrielle, Commerciale et de Dessin de Châtelet et d'Emilie Stradiot. De même, il est le frère d'Eugène Paulus, sculpteur et céramiste. Louise, sa sœur cadette était dessinatrice et une excellente pianiste1. Au lendemain de l'Armistice de la Première guerre mondiale, il rencontre et se marie avec Lucie Mathieu, originaire de Nivelles2. Ils ont ensemble un seul enfant, Jean-Pierre. Très tôt, son père lui apprend le dessin et la peinture. Il le destinait à la profession d'architecte, mais très tôt sa vocation de peintre s'est révélée3. C'est ainsi qu'il entre à l'Académie royale des beaux-arts de Bruxelles où il suit les cours de Constant Montald de 1898 à 1903. En 1904, il suit les cours du sculpteur Charles Van der Stappen. Il y rencontre, entre autres, Rik Wouters, Auguste Oleffe et James Ensor. Une bourse de voyage lui permet de se rendre en Italie pour étudier les grands maîtres.