אווה אנה פאולה בראון נולדה בשנת 1912 בבוואריה, למשפחה מן המעמד הבינוני-הנמוך.
אביה היה מורה בבית-ספר יסודי במינכן, וקתולי אדוק.
את חינוכה קיבלה מביה"ס הקתולי לנשים ב - "Simbach am Inn".
בראון הייתה נערה בלונדית נאה וחטובה, אשר הקדישה את מלוא משאביה לגימנסטיקה, ריקוד וקריאה ברומנים זולים.
את אדולף היטלר פגשה לראשונה בעת ששירתה כמוכרת בחנות הצילום של היינריך הופמן, ידידו של היטלר והצלם האישי שלו.
באותה עת היה היטלר מאוהב באחייניתו הצעירה גאלי ראובאל, אולם משהתאבדה ראובאל ב- 1931 (לאחר שאסר עליה מאהבה לעזוב את מעונו בברכטסגאדן לטובת לימודי פיתוח קול בוינה), הפכה בראון לפילגשו.