Angelina Jolie kwam dankzij haar vader, acteur
Jon Voight, al op jonge leeftijd in aanraking met de filmindustrie.
Op haar elfde trainde en trad zij op bij het Lee Strasberg Theater Instituut. Op haar zestiende werkte ze als professioneel model en verscheen zij in videoclips van artiesten als Meatloaf en Lenny Krevitz.
Rond 1990 speelde Jolie in een aantal kleine films, zoals
Hackers en
Foxfire. Daarnaast verscheen zij in enkele TV-films; waar ze een Golden Globe Award voor ontving en een nominatie voor een Emmy mee in de wacht sleepte.
In 1999 kreeg Jolie de hoofdrol in de succesvolle film
The Bone Collector; haar tegenspeler in deze productie was niemand minder dan
Denzel Washington.