Джонни Ли Миллер
Анджелина познакомилась с Джонни, актером британского происхождения, ныне наиболее известным по роли в сериале CBS "Элементарно", во время съемок фильма "Хакеры" в 1995 году. Они встречались случайно, так как Анджелина в то время была увлечена моделью и актрисой Дженни Шимизу. Пара связала себя узами брака в марте 1996 года, и на церемонии 20-летняя Анджелина была в резиновых штанах и белой футболке с именем Джонни, написанным ее собственной кровью. Они развелись четыре года спустя.
Они по-прежнему остаются близкими друзьями, а в 2005 году вместе участвовали в специальном показе фильма "Мир в один день". В 2014 году Анджелина говорила о своем бывшем, называя его "по-прежнему большим другом", и что когда она сейчас смотрит "Хакеров", "я думаю о нем". Хотя, я уверена, что сейчас фильм выглядит таким древним, но мы очень весело провели время, снимая его".
Дженни Симидзу
Анджелина и Дженни познакомились на съемках подростковой драмы "Foxfire" в 1996 году. Между ними завязался роман, хотя в марте того же года Анджелина воссоединилась и вышла замуж за своего первого мужа, актера Джонни Ли Миллера. В интервью 1997 года Анджелина рассказала, что встретила Дженни во время кастинга в Foxfire и сразу же влюбилась в нее: "Я бы, наверное, вышла замуж за Дженни Шимизу, если бы не вышла за своего мужа", - сказала Анджелина, добавив: "Я влюбилась в нее с первой секунды, как только увидела".
Годы спустя во время выступления в программе "20/20" Анджелина сказала Барбаре Уолтерс: "Я была удивлена, когда вдруг обнаружила, что испытываю те чувства, которые всегда испытывала к мужчинам, но к женщине... ...и желание поцеловать ее, и желание прикоснуться к ней".
Тимоти Хаттон
Анджелина и Тимоти вместе снимались в фильме 1997 года "Игра в Бога" и, по слухам, встречались во время съемок. Эти отношения так и не были подтверждены, возможно, потому, что это означало бы, что они пересекаются с браком Энджи с Джонни Ли Миллером.
Билли Боб Торнтон
Почти невозможно забыть союз Анджелины Джоли и Билли Боба Торнтона, от откровенных цитат об их сексуальной жизни до флаконов с кровью друг друга, которые они носили на шее. Эти двое познакомились во время съемок фильма 1999 года "Pushing Tin", когда Билли Боб был помолвлен с актрисой Лорой Дерн. Он оставил Лору ради Анджелины (которая была младше его на 20 лет), и в том же году они поженились. В марте 2002 года пара объявила, что усыновила мальчика Мэддокса из Камбоджи, хотя позже стало известно, что Анджелина усыновила его как одинокий родитель. В июне 2002 года они с Билли Бобом разошлись, а в 2003 году развелись, на фоне слухов о том, что усыновление Мэддокса стало причиной разрыва в их отношениях.
Колин Фаррелл
По слухам, Анджелина встречалась со своим коллегой по фильму "Александр" Колином Фарреллом еще в 2003 году.
Вэл Килмер
Вэл Килмер также снимался в фильме "Александр" с Джаредом Лето и Колином Фарреллом, а также, по слухам, имел кратковременный роман с Анджелиной в 2004 году, после выхода фильма.
Брэд Питт
В 2005 году родилась это пара. По словам Анджелины, они с Брэдом встретились и "влюбились" во время съемок фильма "Мистер и миссис Смит" годом ранее, хотя Брэд все еще был формально женат на Дженнифер Энистон. Брэд и Энджи держали свой роман в тайне (несмотря на отпуск на пляже, несколько встреч на красной дорожке и спорную публикацию в журнале W) до октября 2005 года, когда стало известно, что Брэд усыновил детей Анджелины, Мэддокса и Захару. В январе 2006 года Анджелина подтвердила, что беременна ребенком от Брэда, и в июне у них родилась дочь Шилох. Только в декабре 2006 года Брэд и Анджелина наконец-то вышли на красную дорожку в качестве пары, а в 2007 году пара усыновила сына Пакса из Вьетнама.
Во время посещения церемонии вручения премии Independent Spirit Awards с Брэдом в 2008 году Анджелина показала растущий бюст. Спустя несколько месяцев на Каннском кинофестивале стало известно, что Брэд и Анджелина действительно ждут близнецов. В то время обладатель премии "Оскар" сказал: "Это нас шокировало, и мы быстро перешли к шести [детям]. Но нам нравится вызов". Их сын и дочь, Нокс и Вивьен, родились в июле 2008 года и дебютировали на обложке журнала People. После долгих споров о том, будут ли они официально оформлять отношения, Брэд и Энджи обручились в апреле 2012 года и связали себя узами брака в своем замке во Франции в августе 2014 года. Свой медовый месяц они провели на Мальте с детьми, одновременно снимая свой второй совместный фильм "У моря".
В сентябре 2016 года стало известно, что Анджелина подала на развод с Брэдом, ссылаясь на непримиримые разногласия и требуя полной физической опеки над шестью детьми пары.