Το 1991, σε ηλικία 16 χρονών, η Αντζελίνα Τζολί πόζαρε με μπλαζέ ύφος και duck face στον φακό του Αμερικανού φωτογράφου διασημοτήτων Sean McCall παρουσιάζοντας εσώρουχα και το Vintage Everyday παρουσιάζει μια σπάνια photo gallery από αυτήν τη φωτογράφιση.
Η ίδια έχει παραδεχθεί ότι τα χρόνια της εφηβείας της ήταν ταραγμένα: στα 14 της, της επετράπη να σπιτώσει τον τότε -μεγαλύτερο σε ηλικία- φίλο της (στο σπίτι που έμενε με τη μητέρα της, την Marcheline Bertrand). Η ίδια έχει ανοιχτά μιλήσει για τις κρίσεις κατάθλιψης, καθώς και για ότι εγκατέλειπε συχνά τα μαθήματα στο Lee Strasberg Theatre Institute.
Αποξενωμένη από τον πατέρα της, τον ηθοποιό John Voight, αργότερα επέστρεψε στις θεατρικές σπουδές και αποφοίτησε από το Beverly Hills High School. «Είχα αυτό το πρόβλημα από αρκετά νωρίς όταν δεν μπορούσα να αισθανθώ ότι υπάρχει δεσμός με κάποιον άλλο. Κυρίως, είχε να κάνει με την προσπάθεια να βρεις σύνδεση» είχε πει.
