Carl E. Paulsen fikk utdannelse som billedhugger på Statens Kunst og Håndverksskole og hos den danske billedhuggeren Rudolph Tegner i København. Siden studerte han hos den franske billedhuggeren Antoine Bourdelle. Han foretok også en rekke studiereiser, blant annet til Belgia, England, Frankrike, Italia og Nederland hvor han fikk verdifulle impulser.