Oscar ödüllü ünlü oyuncu Jon Voight ile aktris Marcheline Bertrand'ın kızı olan Angelina Jolie, tam anlamıyla Hollywood'un içine doğmuş biri. Babasıyla annesinin, o daha çok küçükken ayrılmaları ve yoğun iş tempoları nedeniyle çocukluk yılları ona kendi ayakları üzerinde durmayı öğretmiş. Bugün, babasının soyadını kullanmayıp, kendi göbek adıyla (Jolie) ünlenmesi, başkalarından faydalanarak bir yerlere gelmeye karşı olan tavrını ortaya koyuyor.
Lee Strasberg Tiyato Enstitüsü'nde oyuncluk eğitimi almış olan güzel yıldız, bir süre, Londra, New York ve Los Angeles gibi önemli şehirlerde modellik yapmış. Bir süre de aralarında Meta Loaf gibi yıldız isimlerin de bulunfuğu şarkıcı ve grupların video kliplerinde rol almış. Bir süre sonra aktrislikten vazgeçip New York'a taşınan ve NYU Film Okulu'na devame den Jolie, rol yapmadan mutlu olamayacağını kısa sürede anlayarak Hollywood'a geri dönmüş.
90'ların ilk yarısında küçük bütçeli filmlerde önemsiz rollerde gözüken Jolie, bu on yılın sonlarında Pushing Tin (1999), Kemik Koleksiyoncusu (The Bone Collector, 1999) gibi önemli oyuncuların yer aldığı iddalı yapımlarda rol aldı. Yine aynı yıl Girl Innterrupted'la önemli bir çıkış yapan genç aktris, 60 Saniye (Gone in Sixty Seconds, 2000), Lara Croft: Tomb Raider (2001), Günahkâr (Original Sin, 2001) gibi her biri ülkemizde de vizyona giren büyük projelerde başrolde yer aldı. Bu arada Jolie, pek çok kişinin rüyalarını süsleyen fetiş bir aktris haline geldi.
1995'de Johny Miller'la dört yıl sürecek bir evlilik gerçekleştiren Jolie, Miler'dan ayrıldıktan yaklaşık bir buçuk yıl sonra karizmatik oyuncu Billy Bob Thornton'la evlendi; ancak onunla da birlikteliği ancak iki yıl sürebildi.