Paulu nació en Bohemia en 1850. [2] A los dieciséis años aprendió los oficios de arquitecto y constructor. Se instaló en Milwaukee, Wisconsin en 1871 antes de mudarse a Lake, condado de Milwaukee, Wisconsin en 1889. Se casó en 1887 y tuvo seis hijos.
Paulu fue elegido miembro de la Asamblea en 1912, derrotando al titular Frank Metcalfe . Metcalfe luego lo acusaría de corrupción durante la campaña. [3] Además, Paulu fue presidente de Supervisores of Lake, miembro de la junta del condado de Milwaukee, Wisconsin , y juez de paz durante once años. [2]