Paula Hitler kom til verden som det siste av Klara og Alois Hitlers seks barn. Tre av familiens barn, Gustav, Ida og Otto, hadde allerede dødd før Paulas fødsel, hennes bror Edmund døde da hun var fire år gammel. I hjemmet bodde også hennes eldre halvsøsken Alois junior og Angela, barna fra farens annet ekteskap. Ifølge hennes halvnevø William Patrick Hitler kom Paula og Adolf dårlig ut av det med hverandre allerede i barndommen. Det skal ha dreid seg om forstemmelser og misunnelser, idet Alois junior ofte tok søsterens parti. Noen få uker før hun ble syv år, døde faren.