Paulu was born in Bohemia, Austrian Empire, in 1850.
[2] When he was sixteen he learned the architect and building trades.
Paulu was elected to the Assembly in 1912, defeating incumbent Frank Metcalfe.
Metcalfe would later accuse him of corruption during the campaign.
[3] Additionally, Paulu was Chairman of Supervisors of Lake, a member of the Milwaukee County, Wisconsin Board, and a justice of the peace for eleven years.