Paula 6 yaşındaykən təqaüdçü gömrük işçisi olan atası Alois Hitleri, 11 yaşında isə anası Klara Hitleri itirdi. Bu səbəblə Avstriya hökuməti tərəfindən balaca Paula və 18 yaşlı qardaşı Adolfa sosial yardım təsis etdi. Ancaq verilən məbləğ çox az idi və buna görə də qardaşı Adolf öz müavinətinin də bacısına verilməsini qəbul etdi. Daha sonra Vyanaya köçən Paula 1920-ci illərin əvvəllərində yəhudi tələbələrin yaşadığı yataqxananın xidmətçisi kimi çalışdı. Bir müddət katibə olaraq çalışan Paula qardaşının Münhendə keçirdiyi çətin illərində onunla əlaqə saxlaya bilmədi. Yalnız 1930-cu illərin əvvəllərində onunla Vyanada görüşə bildi.