Paula Becker hatte sechs Geschwister. Ihr Vater war Ingenieur, ihre Mutter stammte aus einer adligen Familie. 1888 zog die Familie von Dresden nach Bremen. Während eines Englandaufenthalts erhielt Paula 1892 ersten Zeichenunterricht. Danach wurde sie in Bremen zur Lehrerin ausgebildet und zur gleichen Zeit von dem Bremer Künstler Bernhard Wiegandt