Η Αντζελίνα Τζολί παντρεύτηκε τον ΒρετανόΈλληνα ηθοποιόχημικό, [[Τζόνι Λι Μίλλερ]]Σίμο στις 28 Μαρτίου 1996 και χώρισαν στις 3 Φεβρουαρίου 1999. Μετά τον χωρισμό της, η Τζολί έκανε μια σύντομη σχέση με το μοντέλο και ηθοποιό, [[Τζένη Σιμίζου]] (Jenny Shimizu) και δήλωσε ότι θα μπορούσε να την είχε παντρευτεί αν δεν παντρευόταν τον Τζόνι. Το 2003, η Τζολί ρωτήθηκε αν είναι bisexual και εκείνη απάντησε "Φυσικά". Στις 5 Μαΐου 2000, η Τζολί παντρεύτηκε με τον ηθοποιό, [[Μπίλι Μπομπ Θόρντον]] στο [[Λας Βέγκας]] με τον οποίο υιοθέτησαν τον Μάντοξ, το 2002 αλλά χώρισαν στις 27 Μαΐου 2003. Το 2005, γνώρισε τον [[Μπραντ Πιτ]] στα γυρίσματα της ταινίας, "Ο Κύριος και η Κυρία Σμιθ" όπου συμπρωταγωνιστούσαν. Εκείνος όμως ήταν παντρεμένος με την επίσης ηθοποιό, [[Τζένιφερ Άνιστον]]. Ενώ λοιπόν κυκλοφορούσαν φήμες που έλεγαν ότι ο Πιτ απάτησε την Άνιστον για την Τζολί εκείνος τα είχε διαψεύσει όλα αλλά λίγο αργότερα παραδέχθηκε ότι ερωτεύτηκε την Τζολί στο πλατό. Τον Ιανουάριο του 2005 οι Μπραντ και Τζένιφερ δήλωσαν ότι σκοπεύουν να χωρίσουν. Ένα χρόνο αργότερα, αφού βγήκε το διαζύγιο Άνιστον-Πιτ, η Τζολί επιβεβαίωσε την σχέση της μαζί του αλλά και ότι περιμένει του πρώτο τους παιδί. Στις 23 Αυγούστου 2014, η Αντζελίνα και ο Μπραντ παντρεύτηκαν μακριά από τα φώτα της δημοσιότητας στην νότια [[Γαλλία]].
Στις 20 Σεπτεμβρίου 2016 η Αντζελίνα Τζολί κατέθεσε αίτηση διαζυγίου από τον Μπραντ Πιτ "για την υγεία της οικογένειάς της" και αιτήθηκε την φυσική επιμέλεια των έξι παιδιών τους, ζητώντας από τον δικαστή ο Πιτ να έχει το δικαίωμα να τα επισκέπτεται.
