Jonny Lee Miller là người chồng đầu tiên của Angelina Jolie. Cả hai quen nhau năm 1995 khi đóng chung trong phim "Hackers". Tháng 3/1996, họ tổ chức hôn lễ và chia tay năm 1999.
Jenny Shimizu (trái) là diễn viên, người mẫu Mỹ. Jenny và Angelina quen nhau khi đóng chung trong bộ phim " Foxfire" năm 1996. Sau khi phải diễn những cảnh đồng tính thân mật trên trường quay, cả hai "cảm nắng" nhau. Angelina quan hệ đồng tính với Jenny khi vẫn chung sống với chồng Jonny. Ngôi sao nổi tiếng từng thừa nhận mối quan hệ này và nói: "Tôi có thể kết hôn với Jenny nếu tôi chưa có chồng. Tôi yêu cô ấy ngay từ giây phút đầu tiên gặp nhau".
Mối quan hệ đồng tính khác của Angelina Jolie được cho là với Elizabeth Mitchell. Họ đến với nhau năm 1997, khi đóng chung trong bộ phim "Gia". Trong phim Angie và Elizabeth có hàng loạt cảnh ôm hôn và khỏa thân nóng bỏng.
Từ 1997 đến 1999, Angelina được cho là có mối quan hệ với nam ca sĩ Mick Jagger. Trong cuốn sách phát hành tháng 7/2012 của Christopher Andersen, tác giả tiết lộ Mick Jagger phải lòng Angelina Jolie năm 1997, khi nữ diễn viên đóng vai vũ nữ thoát y trong video ca khúc "Anybody Seen My Baby" của Rolling Stones. Một nguồn tin khác cho biết cả hai đã lên giường với nhau.
Từ 1998 đến 1999, Angie được cho là có mối quan hệ với nam diễn viên Timothy Hutton. Cả hai đóng chung trong bộ phim "Playing God" năm 1997.
Billy Bob Thornton là chồng thứ hai của Angelina. Cô gặp anh khi cả hai tham gia bộ phim "Pushing Tin" năm 1999. Đám cưới của cặp diễn viên được tổ chức vào tháng 5/2000. Trong lễ cưới, họ ăn mặc giản dị và đeo lọ đựng máu của người kia trên cổ. Hai người chia tay năm 2002 và chính thức ly hôn năm 2003.
Nữ diễn viên Misty Cooper từng tiết lộ cô và Angie có mối tình đồng giới trong tháng 6/1999 khi cả hai cùng tham gia bộ phim "Gone In 60 Seconds".
Nhiều tin đồn cho rằng Nicolas Cage và Angelina có mối quan hệ với nhau trong năm 2003.
Cũng trong năm này, nữ diễn viên được cho là cặp kè với nam diễn viên "The Doors" Val Kilmer (đứng cạnh Angelina).
Đạo diễn Oliver Stone và minh tinh Hollywood cũng từng có thời gian thân mật trên mức đồng nghiệp trong năm 2004.
Angie gặp Brad Pitt tháng 1/2005 khi đóng chung phim "Ông bà Smith" và gắn bó từ đó. Nữ diễn viên được cho là người xen vào cuộc hôn nhân giữa Brad và Jennifer Aniston khiến họ ly hôn . Hai người đã gắn bó hơn bảy năm với sáu con chung gồm cả con nuôi lẫn con đẻ. Tháng 4/2012, Brad Pitt cầu hôn Angelina Jolie. Nhiều nguồn tin cho rằng cặp sao đã bí mật kết hôn trong kỳ nghỉ Giáng sinh năm ngoái nhưng Angie và Brad đều không xác nhận.
